leetcode 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

链接：https://leetcode-cn.com/problems/score-after-flipping-matrix

class Solution {
public:
	int matrixScore(vector<vector<int>>& A) {
		int line = A.size();
		int row = A[0].size();

		for (int i = 0; i < row; i++)
		{
			int cnt = 0;
			for (int j = 0; j < line; j++)
			{
				if (i == 0)
				{
                    if(A[j][i] != 0)
                    {
                        continue;
                    }
					for (int k = 0; k < row; k++)
					{
						A[j][k] = A[j][k] ^ 1;
						continue;
					}
				}
				else 
				{
					if (A[j][i] == 0)
					{
						cnt++;
					}
				}
			}
			if (cnt > (line >> 1))
			{
				for (int j = 0; j < line; j++)
				{
					A[j][i] = A[j][i] ^ 1;
				}
			}
		}

		long long result = 0;

		for (int i = 0; i < row; i++)
		{
			for (int j = 0; j < line; j++)
			{
				result += pow(2, row - i - 1) * A[j][i];
			}
		}

		return result;
	}
};