【Leetcode】861. 翻轉矩陣後的得分
阿新 • • 發佈:2019-02-07
題目描述:
有一個二維矩陣 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,判斷最高位是否為1,否,移動當前行。
2,判斷每列的的0的個數,如果0較多,移動當前列。
3,輸出最高分數。
AC程式碼:
class Solution { public: int matrixScore(vector<vector<int>>& A) { int row = A.size(); int cloumn = A[0].size(); for (int i = 0; i < row; i++) { if(A[i][0]==0) for (int j = 0; j < cloumn; j++) { A[i][j] = 1 - A[i][j]; } } for (int j = 0; j < cloumn; j++) { int coutZero = 0, coutOne = 0; for (int i = 0; i < row; i++) { if (A[i][j] == 0)coutZero++; if (A[i][j] == 1)coutOne++; } if(coutZero>coutOne) for (int m = 0; m < row; m++) A[m][j] = 1 - A[m][j]; } int sum = 0; for (int i = 0; i < row; i++) { for (int j = 0; j < cloumn; j++) { sum += A[i][j] * pow(2, (cloumn - j - 1)); } } return sum; } };