翻转矩阵后的得分
题目
思路
逐列查看,二选一增加总和。
代码
class Solution {
public:
int matrixScore(vector<vector<int>>& A) {
int n=A.size();
int m=A[0].size();
vector<bool> f(n,0);
for(int i=0;i<n;i++)
f[i]=A[i][0]^1;
int ans=(1<<(m-1))*n;
for(int j=1;j<m;j++)
{
int cnt=0;
for(int i=0;i<n;i++)
if(A[i][j]^f[i]) cnt++;
cnt=max(cnt,n-cnt);
ans+=(1<<(m-j-1))*cnt;
}
return ans;
}
};