C ++中矩阵中具有奇数值的单元格

假设存在n和m，它们是矩阵的维数。这些由零初始化。并且给出索引，其中索引[i] = [ri，ci]。对于每对[ri，ci]，我们必须将ri行和ci列中的所有像元都增加1。输出将是对所有索引应用增量后矩阵中具有奇数值的像元数。

为了解决这个问题，我们将遵循以下步骤-

• 初始化奇数：= 0和x：=矩阵的行数

• 创建矩阵垫

• 当我的范围是0到x

• mat [j，c]：= mat [j，c] + 1

• mat [r，j]：= mat [r，j] + 1

• r =输入[i，0]，c =输入[i，1]，

• 对于j，范围从0到m – 1

• 对于介于0到n – 1的j

• 对于i，范围为0至n – 1

• 奇数：=奇数+ mat [i，j]按位或1

• 对于j：= 0至m – 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