[leetcode]翻转矩阵后的得分&&weekly-contest-91总结

---

题目链接：
翻转矩阵后的得分

---

一、题目：

有一个二维矩阵 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

二、思路

第一眼看这题还不知道示例是怎么转换过来的，再审题，原来是说返回尽可能高的分数。
这就明了，通过行反转，或者列反转，得到矩阵的二进制数的最大值。
我产生下面的想法：

1. 每一行必须是1开头，也就是说，第一列的值都是1。
   这样也是有依据的，这样转换后就增大了每行二进制数。不管后面怎么变，都不能动摇这个基本。
2. 第一点就可以说整体提升，那么下面就再小刀一下，尽可能的让每一行的1的个数多点，但是不能用行转换来得到更多的1，而是通过列转换来得到更多的1，那么怎么列转换呢？转换时的依据是什么呢？依据是：每一列的0个数多于1的个数时，那么这一列就转换，否则不转换。

通过上面两点应该就可以得到最大值了。

三、源代码

class Solution {
    public int matrixScore(int[][] A) {
    //行的转换
    for(int i = 0;i < A.length;i++)
    {
        if(A[i][0] == 0)
        {
            for(int j = 0;j<A[0].length;j++)
            {
                if(A[i][j] == 0) A[i][j] =1;
                else A[i][j]=0;
            }
        }
    }
    //列的转换
    for(int j = 0;j<A[0].length;j++)
        {
        int count0 = 0;
        int count1 = 0;
            for(int i = 0;i<A.length;i++)
            {
                 if(A[i][j]==0) count0++;
                 if(A[i][j]==1) count1++;
            }
            if(count0>count1)
            {
                for(int i = 0;i<A.length;i++)
                {
                    if(A[i][j]==0) A[i][j]=1;
                    else A[i][j]=0;
                }
            }

        }
        int sum = 0;
        for(int i = 0;i<A.length;i++)
        {
            int sumRow = 0;
            for(int j = 0;j<A[0].length;j++)
            {
                sumRow = sumRow*2 + A[i][j];
            }
            sum+=sumRow;
        }
        return sum;
    }
}