有 N 行硬币,每行 9 个硬币,排成一个 N * 9 的方阵,有的硬币正面朝上,有的反面朝上。
我们每次可以把一整行或者一整列的所有硬币翻过来,请问怎么翻,使得正面朝上的硬币尽量多。
第一行一个数 N 输入一个 N * 9 的方阵
一个数,即正面朝上的硬币最多的数目
3 111001110 111111110 000001011
23
1/6 的数据 N \leq 100 ;
5/12 的数据 N \leq 1000 ;
100 % 的数据 N \leq 10000 ;
另: 25 % 的数据翻转次数不超过6次