-
Notifications
You must be signed in to change notification settings - Fork 1
/
1252-Cells-with-Odd-Values-in-a-Matrix.cpp
42 lines (34 loc) · 1.47 KB
/
1252-Cells-with-Odd-Values-in-a-Matrix.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
class Solution {
public:
int oddCells(int m, int n, vector<vector<int>>& indices) {
vector<vector<int>> mat(m, vector<int>(n, 0));
int ans = 0;
for(auto idx : indices){
for(int i=0; i<n; i++){
++mat[idx[0]][i];
ans = (mat[idx[0]][i]%2 != 0)? ++ans : (ans)? --ans : 0;
}
for(int j=0; j<m; j++){
++mat[j][idx[1]];
ans = (mat[j][idx[1]]%2 != 0)? ++ans : (ans)? --ans : 0;
}
}
return ans;
}
};
/* 1252. Cells-with-Odd-Values-in-a-Matrix.cpp
//////////////////////////////////////////////////
There is an m x n matrix that is initialized to all 0's.
There is also a 2D array indices where each indices[i] = [ri, ci] represents a 0-indexed location to perform some increment operations on the matrix.
For each location indices[i], do both of the following:
Increment all the cells on row ri.
Increment all the cells on column ci.
Given m, n, and indices, return the number of odd-valued cells in the matrix after applying the increment to all locations in indices.
Input: m = 2, n = 3, indices = [[0,1],[1,1]]
Output: 6
Explanation: Initial matrix = [[0,0,0],[0,0,0]].
After applying first increment it becomes [[1,2,1],[0,1,0]].
The final matrix is [[1,3,1],[1,3,1]], which contains 6 odd numbers.
https://leetcode.com/problems/cells-with-odd-values-in-a-matrix/
//////////////////////////////////////////////////
*/