考虑一个翻硬币游戏。有N(N<=10000)行硬币,每行9个,排成一个N*9的方阵,有的正面朝上有的反面朝上。我们每次把一整行或者一整列的所有硬币翻过来,请问怎么翻,使得正面朝上的硬币尽量多。
第一行:整数N(表示有N行)
第二~N行:每行9个整数(0或1,分别对应反面和正面,用空格隔开)
一个整数,表示最多可使多少硬币正面朝上.
10
1 1 1 1 1 1 1 1 0
1 1 0 0 0 1 0 1 0
0 0 1 1 1 0 1 0 1
1 0 0 0 1 0 0 1 1
1 0 1 1 1 0 1 1 0
1 1 1 0 1 1 1 0 1
1 1 1 0 0 0 0 0 1
1 0 0 1 0 0 0 1 0
1 0 1 0 1 1 1 0 0
1 0 1 1 0 0 1 1 1
63