861. 翻转矩阵后的得分

861. 翻转矩阵后的得分 - 力扣（LeetCode） (leetcode-cn.com)

首先将矩阵的第一列都翻转成1，然后将矩阵按列扫描，如果0的个数比1多，则翻转该列。

class Solution {
public:
    int matrixScore(vector<vector<int>>& grid) {
        int m=grid.size();
        int n=grid[0].size();
        int res=0;
        for(int i=0;i<m;i++){
            if(grid[i][0]==0){
                for(int j=0;j<n;j++){
                    grid[i][j]=1-grid[i][j];
                }
            }
        }
        res=m*pow(2,n-1);
        std::cout<<res<<endl;
        for(int j=1;j<n;j++){
            int on=0;
            for(int i=0;i<m;i++){
                if(grid[i][j]==1){
                    on++;
                }
            }
            res+=on>m-on?on*pow(2,n-j-1):(m-on)*pow(2,n-j-1);
        }
        return res;
    }
};