1344 - 翻转矩阵后的得分
时间限制 : 1 秒
内存限制 : 128 MB
给你一个大小为 m x n
的二元矩阵 grid
,矩阵中每个元素的值为 0
或 1
。
一次 移动 是指选择任一行或列,并转换该行或列中的每一个值:将所有 0
都更改为 1
,将所有 1
都更改为 0
。
在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的 得分 就是这些数字的总和。
在执行任意次 移动 后(含 0 次),返回可能的最高分数。
样例1详解
输入
第一行为2个整数m,n,分别为矩阵的行和列
以下m行n列为矩阵元素
输出
在执行任意次 移动 后(含 0 次),返回可能的最高分数。
样例
输入
3 4 0 0 1 1 1 0 1 0 1 1 0 0
输出
39
输入
1 1 0
输出
1
提示
m == grid.length
n == grid[i].length
1 <= m, n <= 20
grid[i][j]
为0
或1