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