1508. 翻转矩阵后的得分

1508. 翻转矩阵后的得分

 

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

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

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

返回尽可能高的分数。

样例

样例 1:

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

样例 2:

输入：[[1,1],[0,0],[1,0],[1,0],[1,1]]

输出：13

解释：

转换为 [[1,1],[1,1],[1,0],[1,0],[1,1]]

0b11 + 0b11 + 0b10 + ob10 + ob11 = 3 + 3 + 2 + 2 + 3= 13

注意事项

• 1 \leq A.length \leq 201≤A.length≤20
• 1 \leq A[0].length \leq 201≤A[0].length≤20
• A[i][j] 是 0 或 1

 

 

 

 

 

public class Solution {

    /**

     * @param A: a matrix

     * @return: the score

     */

    public int matrixScore(int[][] A) {

        for (int i = 0; i < A.length; i++) {

            if (A[i][0] == 0) {

                for (int j = 0; j < A[i].length; j++) {

                    A[i][j] = A[i][j] == 1 ? 0 : 1;

                }

            }

        }

        for (int i = 1; i < A[0].length; i++) {

            int one = 0, zero = 0;

            for (int j = 0; j < A.length; j++) {

                if (A[j][i] == 0) {

                    zero++;

                } else {

                    one++;

                }

            }

            if (zero > one) {

                for (int j = 0; j < A.length; j++) {

                    A[j][i] = A[j][i] == 1 ? 0 : 1;

                }

            }

        }

        int ret = 0;

        for (int i = 0; i < A.length; i++) {

            int sum=0;

            int flag=1;

            for (int j = A[0].length-1; j >= 0; j--) {

                // System.out.print(A[i][j]+",");

                sum+=A[i][j]*flag;

                flag*=2;

            }

            ret+=sum;

            // System.out.println(sum);

        }

        return ret;

    }

}