C++の行列に奇数値を持つセル

行列の次元であるnとmがあるとします。これらはゼロで初期化されます。そして、インデックスは、indexes [i] =[ri、ci]で与えられます。 [ri、ci]の各ペアについて、行riと列ciのすべてのセルを1ずつインクリメントする必要があります。出力は、すべてのインデックスに増分を適用した後、マトリックス内の奇数値を持つセルの数になります。

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

• 奇数：=0、およびx：=行列の行数を初期化します
• マトリックスマットを作成する
• 0からxの範囲のiの場合
  • r =input [i、0]、c =input [i、1]、
  • 0からm–1の範囲のjの場合
    • mat [r、j]：=mat [r、j] + 1
  • 0からn–1の範囲のjの場合
    • mat [j、c]：=mat [j、c] + 1
• 0からn–1の範囲のiの場合
  • for j：=0からm– 1
    • odd：=odd + mat [i、j]ビット単位または1で
• 奇数を返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
      int oddCells(int n, int m, vector<vector<int>>& in) {
      int odd = 0;
      int x = in.size();
      vector < vector <int> > mat(n, vector <int>(m));
      for(int i = 0; i < x ;i++){
         int r = in[i][0];
         int c = in[i][1];
         for(int j = 0; j < m; j++){
            mat[r][j]++;
         }
         for(int j = 0; j < n; j++){
            mat[j][c]++;
         }
      }
      for(int i = 0; i < n; i++){
         for(int j = 0; j < m; j++)odd += mat[i][j] & 1;
      }
      return odd;
   }
};
main(){
   Solution ob;
   vector<vector<int>> c = {{0,1},{1,1}};
   cout << ob.oddCells(2,3,c);
}

入力

2
3
{{0,1},{1,1}}

出力

6