861. Score After Flipping Matrix
题目大意:一个矩阵由01组成,现在要么翻转整行要么翻转整列,每一行组成一个二进制的数,希望数字最大。
解题思路:首先意识到 二进制数的最高位置,比后面所有位都是1来的还要大,所以必须保证第一列全为1,之后保证每一列1的个数最大即可。
class Solution {
public:
int matrixScore(vector<vector<int>>& a) {
int n = a.size();
int m = a[0].size();
for(int i=0;i<n;i++)
{
if(a[i][0] == 0)
{
for(int j=0;j<m;j++)
{
a[i][j] = (a[i][j]+1) %2 ;
}
}
}
int base = pow(2,m-1);
int res = base * n;
for(int i=1;i<m;i++)
{
int cnt =0;
for(int j=0;j<n;j++)
{
if(a[j][i]==1) cnt++;
}
cnt = cnt > (n-cnt) ? cnt : (n-cnt) ;
base /=2;
res += cnt * base;
}
return res;
}
};