C++中的翻转矩阵前导
假设我们有一个二进制矩阵。如果我们先翻转一行然后翻转一列，我们必须找到最大的1。
所以，如果输入像
那么输出将是8
为了解决这个问题，我们将遵循以下步骤-
n：=矩阵中行的大小
m：=矩阵中列的大小
ret：=0
定义大小为n的数组行
定义大小为n的数组col
总计：=0
对于初始化i：=0，当i<n时，更新（将i增加1），执行-
row[i]：=row[i]+矩阵[i，j]
col[j]：=col[j]+矩阵[i，j]
总数：=总数+矩阵[i，j]
对于初始化j：=0，当j<m时，更新（将j增加1），执行-
对于初始化i：=0，当i<n时，更新（将i增加1），执行-
cand：=总计-row[i]-col[j]+（（m-row[i]）+（n-col[j]））
如果matrix[i，j]不为零，则-
除此以外
ret：=ret和cand的最大值
坎德：=坎德+2
坎德：=坎德-2
对于初始化j：=0，当j<m时，更新（将j增加1），执行-
返回ret
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int solve(vector<vector<int>> &matrix) {
int n = matrix.size();
int m = matrix[0].size();
int ret = 0;
vector<int> row(n);
vector<int> col(m);
int total = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
row[i] += matrix[i][j];
col[j] += matrix[i][j];
total += matrix[i][j];
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
int cand = total - row[i] - col[j] + (m - row[i]) + (n -
col[j]);
if (matrix[i][j]) {
cand += 2;
}else {
cand -= 2;
}
ret = max(ret, cand);
}
}
return ret;
}
};
main() {
Solution ob;
vector<vector<int>> v = {{1,0,1},{0,1,0},{1,0,0}};
cout << (ob.solve(v));
}输入值
{{1,0,1},{0,1,0},{1,0,0}}输出结果
8
热门推荐
10 香港老妈结婚祝福语简短
11 毕业立体贺卡祝福语简短
12 简短新年年会祝福语
13 评论小品祝福语大全简短
14 恭喜师兄结婚祝福语简短
15 员工集体辞职祝福语简短
16 高中新生祝福语 简短
17 装修祝福语男生搞笑简短
18 生日开业蛋糕祝福语简短