Cells with Odd Values in a Matrix
EasyArrayMathSimulation
Solution
export function oddCells(m: number, n: number, indices: number[][]): number {
const rows = new Array(m).fill(false);
const cols = new Array(n).fill(false);
for (const [r, c] of indices) {
rows[r] += 1;
cols[c] += 1;
}
let answer = 0;
for (let r = 0; r < m; r++) {
for (let c = 0; c < n; c++) {
if ((rows[r] + cols[c]) % 2 === 1) {
answer += 1;
}
}
}
return answer;
}