C++中的翻转矩阵前导

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个二进制矩阵。如果我们先翻转一行然后翻转一列，我们必须找到最大的1。

所以，如果输入像

101
010
100

那么输出将是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

以上是 C++中的翻转矩阵前导 的全部内容， 来源链接： utcz.com/z/326369.html

回到顶部