编程题
### 问题描述 阿坤老师是一位备受欢迎的美术教师,他有一个特别的画板,这个画板由 $N$ 排 $M$ 列的小格子组成,每个小格子都可以涂上黑色或白色,因此可以看作是一个二进制的矩阵画板。 阿坤老师发现,每当他在画板上作画时,他都可以选择一行或一列,然后改变这一行或一列上所有小格子的颜色。如果原来是白色(我们将其视为 `0`),就改成黑色(我们将其视为 `1`);如果原来是黑色,就改成白色。 阿坤老师觉得这个画板非常有趣,他决定设计一个游戏。游戏的目标是,通过任意次数的操作,使得最后画板上的每一行所表示的二进制数(第一列代表最高位)的总和最大。 现在,阿坤老师给出了一个初始的画板状态,他想知道,他能够得到的最大的二进制数总和是多少? 你能帮助阿坤老师解决这个问题吗? ### 输入格式 第一行包含两个整数 $N$ 和 $M$($1 \leq N, M \leq 50$),表示画板的行数和列数。 接下来的 $N$ 行每行包含 $M$ 个整数(每个整数为 `0` 或 `1`),描述了初始画板的状态。其中,`0` 表示白色,`1` 表示黑色。 ### 输出格式 输出一个整数,表示阿坤老师能够得到的最大的二进制数总和。 ### 样例输入 ``` 3 4 0 1 0 1 1 0 1 0 0 1 0 1 ``` ### 样例输出 ``` 45 ```
查看答案
赣ICP备20007335号-2