c++刷leetcode(861. 翻转矩阵后的得分)【贪心算法】
题目描述：有一个二维矩阵 A 其中每个元素的值为 0 或 1 。
移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。
在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。
返回尽可能高的分数。
示例：
输入：[,,]
输出：39
解释：
转换为 [,,]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39
提示：
1 <= A.length <= 20
1 <= A.length <= 20
A 是 0 或 1
class Solution {
public:
int matrixScore(vector<vector<int>>& A) {
//将第一列非0全部交换成1
int len1 = A.size(), len2 = A.size();
for(int i = 0 ; i < len1; i++){
if(A == 0){
for(int j = 0; j < len2; j++){
A = A == 0 ? 1 : 0;
}
}
}
//竖列变换保证1比0多
for(int j = 1; j < len2; j++){
int temp = 0;
for(int i = 0; i < len1; i++){
if(A == 1) temp++;
}
if(temp <= len1/2){
for(int i = 0; i < len1; i++){
A = A == 0 ? 1 : 0;
}
}
}
//计算每行结果
int res = 0;
for(int i = 0; i < len1; i++){
int temp = 0;
for(int j = 0; j < len2; j++){
if(A==1)temp += pow(2, len2-j-1);
}
res += temp;
}
return res;
}
};
页:
[1]