leetcode 861. Score After Flipping Matrix

We have a two dimensional matrix A where each value is 0 or 1.

A move consists of choosing any row or column, and toggling each value in that row or column: changing all 0s to 1s, and all 1s to 0s.

After making any number of moves, every row of this matrix is interpreted as a binary number, and the score of the matrix is the sum of these numbers.

Return the highest possible score.

Example 1:

Input: [[0,0,1,1],[1,0,1,0],[1,1,0,0]]
Output: 39
Explanation:
Toggled to [[1,1,1,1],[1,0,0,1],[1,1,1,1]].
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39

Note:

1 <= A.length <= 20
1 <= A[0].length <= 20
A[i][j] is 0 or 1.

---

给定一个矩阵，这个矩阵中只有数字0，1 。现在可以对矩阵的某行或者列进行反转，即把某一行中的1变成0，0变成1 。这样的反转可以进行无数次。最后把矩阵的每一行都看成一组二进制码，将每一行从二进制转换成十进制码，并把每一行的结果加起来，求出再所有结果中的这个和的最大值。
首先，要想使和最大，那么就要求每个加和的数尽可能的大。而在二进制中，要想使每行的数最大，则第一位必须是1 ，同样我们也有能力保证矩阵中第一列均为1 。如果第一位不是1 ，那么在所有可行解中，必然存在一个这一行第一位为1的解大于这个不是1的解。
处理完第一行以后，按列处理，如果这一列中0的个数大于矩阵宽度的一半，将这一列反转。由于每一行都不能反转，因为要保持每一行第一位为1，所以只能反转列，而这样反转产生的结果一定大于不反转前的结果，即优于其他所有解。
因此，按照以上操作，所得到的矩阵一定能得到最大值

---

class Solution {
private:
    void changing(int col,int wide,vector<vector<int> >& A){
        for(int i=0;i<wide;i++)
            if(A[i][col])       //1
                A[i][col]=0;
            else
                A[i][col]=1;
    }
    inline int toBinary(vector<int>& A){
        int sum=0;
        int temp=1;
        int len=A.size();
        for(int i=len-1;i>=0;i--){
            if(A[i])
                sum+=temp;
            temp=temp<<1;
        }
        return sum;
    }
public:
    int matrixScore(vector<vector<int>>& A) {
        int ans=0;
        int len=A[0].size();
        int wide=A.size();
        vector<int> store(len,0);
        for(int i=0;i<wide;i++){
            if(A[i][0]){    //1
                for(int j=1;j<len;j++)
                    if(A[i][j]==0)
                        store[j]++;
            }else{
                for(int j=0;j<len;j++)  //changing
                    if(A[i][j]){        //1
                        A[i][j]=0;
                        store[j]++;
                    }else
                        A[i][j]=1;
            }
        }
        int flag=wide/2;
        for(int i=1;i<len;i++){
            if(store[i]>flag)
                changing(i,wide,A);
        }
        for(int i=0;i<wide;i++)
            ans+=toBinary(A[i]);
        return ans;
    }
};

---