开始思路错误了,理解错了题目意思。
思路:
class Solution {
public:
int matrixScore(vector<vector<int>>& A) {
int maxrate=0,row=A.size(),line=A.begin()->size(),flag,index;
for(int i=0;i!=row;++i)
{
if(A[i][0]==0)
for(int j=0;j!=line;++j)
A[i][j]^=1;
}
int sum=row*pow(2,line-1);
for(int i=1;i!=line;++i)
{
int count=0;
for(int j=0;j!=row;++j)
if(A[j][i]==1) ++count;
if(count<=row/2) count=row-count;
sum+=count*pow(2,line-i-1);
}
return sum;
}
};