在C ++中翻转矩阵后得分
假设我们有一个二维矩阵A，其中每个值均为0或1。这里的移动包括选择任何行或列，以及切换该行或列中的每个值：将所有0更改为1，并将所有1更改为0。现在，在进行任意数量的移动之后，此矩阵的每一行都被解释为二进制数，并且矩阵的得分是这些数字的总和。因此，我们的任务是找到最高分。如果输入像-
切换后输出为39，矩阵为-
所以数字是15+9+15=39
为了解决这个问题，我们将遵循以下步骤-
n：=行数和m：=列数
ret：=nx（2^（m–1））
对于1到m–1范围内的j
cnt：=cnt+A[i，j]=A[i，0]
cnt=0
对于i，范围为0至n–1
temp：=2^（m–j–1）*最大值cnt和n–cnt
ret：=ret+温度
返回ret
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int matrixScore(vector<vector<int>>& A) {
int n = A.size();
int m = A[0].size();
int ret = (1 << (m - 1)) * n;
for(int j = 1; j < m; j++){
int cnt = 0;
for(int i = 0; i < n; i++){
cnt += (A[i][j] == A[i][0]);
}
int temp = ((1 << (m - (j + 1))) * max(cnt, n - cnt));
ret += temp;
}
return ret;
}
};
main(){
vector<vector<int>> v = {{0,0,1,1},{1,0,1,0},{1,1,0,0}};
Solution ob;
cout << (ob.matrixScore(v));
}输入值
[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出结果
39