LeetCode 861 翻转矩阵后的得分

翻转矩阵后的得分

题目

思路

逐列查看，二选一增加总和。

代码

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;
    }
};