【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分

输入：
[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出：
39
解释：
转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39

class Solution {
public:
    int matrixScore(vector<vector<int>>& A) {
        int n = A.size(), m = A[0].size();
        for (int i = 0; i < n; ++i) {
            if (A[i][0]) continue;
            for (int j = 0; j < m; ++j) {
                A[i][j] ^= 1;
            }
        }
        int res = (1<<(m-1)) * n;
        for (int j = 1; j < m; ++j) {
            int cnt = 0;
            for (int i = 0; i < n; ++i) {
                cnt += A[i][j];
            }
            cnt = max(cnt, n-cnt);
            res += (1<<(m-1-j)) * cnt;
        }
        return res;
    }
};