给你一个大小为 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