861. Score After Flipping Matrix

对于矩阵A（M*N)

行是否翻转。每一行的第一个数必须为1，因为它的相当于2^(N-1)

列是否翻转。

 

第一次提交
```
class Solution {
public:
    int matrixScore(vector<vector<int>>& A) {
        int M=A.size(),N=A[0].size(),res=(1<<(N-1))*M;
        for(int j=1;j<N;j++){
            int cur=0;
            for(int i=0;i<M;i++) cur+=A[i][j]==A[i][0];
            res+=max(cur,M-cur)*(1<<(N-j-1));
        }
        return res;
    }
    
};
```

 参考

https://leetcode.com/problems/score-after-flipping-matrix/discuss/143722/C++JavaPython-Easy-and-Concise

 

转载于:https://www.cnblogs.com/learning-c/p/9741779.html