1344 - 翻转矩阵后的得分

通过次数

3

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

给你一个大小为 m x n 的二元矩阵 grid ,矩阵中每个元素的值为 01

一次 移动 是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0

在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的 得分 就是这些数字的总和。

在执行任意次 移动 后(含 0 次),返回可能的最高分数。

样例1详解

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]01