861. 翻转矩阵后的得分

有一个二维矩阵 A 其中每个元素的值为 0 或 1 。

移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。

在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。

返回尽可能高的分数。

示例：

输入：[[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
 

提示：

1 <= A.length <= 20
1 <= A[0].length <= 20
A[i][j] 是 0 或 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/score-after-flipping-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    //贪心思想 
    //若每行的第一个数都是1 才会得分最高
    //所以先贪心每行的第一位数 都让它为1
    //此时就不能改变行了 因为改变行会导致第一位不为1
    //接着从第二列开始贪心列 使得每一列的1的个数最多
    void inverseRow(vector<vector<int>>& A, int row)//翻转行
    {
        int col_size = A[0].size();
        for (int j = 0; j < col_size; j++)
            A[row][j] = A[row][j] ^ 1;
    }
    void inverseCol(vector<vector<int>>& A, int col)//翻转列
    {
        int row_size = A.size();
        for (int i = 0; i < row_size; i++)
            A[i][col] = A[i][col] ^ 1;
    }
    int computeRes(vector<vector<int>>& A)//计算结果
    {
        int res = 0;
        int row = A.size(), col = A[0].size();
        int temp = 0;
        for (int i = 0; i < row; i++)//计算每一行
        {
            temp = 0;//每一行的二进制值
            for (int j = 0; j < col; j++)
                temp = temp * 2 + A[i][j];
            res += temp;
        }
        return res;
    }
    int matrixScore(vector<vector<int>>& A) {
        int row = A.size(), col = A[0].size();
        for (int i = 0; i < row; i++)if (!A[i][0])inverseRow(A, i);//对第一列进行贪心 翻转每行 使得第一列为全1
        int count_1;
        for (int j = 1; j < col; j++)//对之后的每一列进行贪心 翻转列
        {
            count_1 = 0;//记录当前列为1的个数
            for (int i = 0; i < row; i++)if (A[i][j])count_1++;
            if (count_1 <= row / 2)inverseCol(A, j);//若为1的个数小于行数的一半 则需要列翻转
        }
        return computeRes(A);
    }
};
int main()
{
    int m, n, temp, data;
    cin >> m >> n;
    vector<vector<int>> A;
    while (m--)
    {
        temp = n;
        vector<int> v;
        while (temp--)
        {
            cin >> data;
            v.push_back(data);
        }
        A.push_back(v);
    }
    cout << Solution().matrixScore(A);
    return 0;
}