C++での反転マトリックスの前日

つまり、入力が次のような場合

その場合、出力は8になります

これを解決するには、次の手順に従います-

• n：=行列の行のサイズ

• m：=行列の列のサイズ

• ret：=0

• サイズnの配列行を定義します

• サイズnの配列列を定義します

• 合計：=0

• 初期化i：=0の場合、i

  • 初期化j：=0の場合、j

    • row [i]：=row [i] + matrix [i、j]

    • col [j]：=col [j] + matrix [i、j]

    • 合計：=合計+マトリックス[i、j]

• 初期化i：=0の場合、i

  • 初期化j：=0の場合、j

    • cand：=total --row [i] --col [j] +（（m --row [i]）+（n --col [j]））

    • matrix [i、j]がゼロ以外の場合、-

      • cand：=cand + 2

    • それ以外の場合

      • cand：=cand-2

    • ret：=retとcandの最大値

• 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