1252. Cells with Odd Values in a Matrix¶
题目信息¶
- 题号:
1252
- 难度:
Easy
- 主题:
矩阵、行列增量、奇偶性
- 原题:
- 重点:
每个操作同时把指定整行和整列所有元素加一,交叉格会加二;返回最终奇数格数量
题目重述¶
创建一个初始全为 0 的 m x n 整数矩阵。对于 indices 中每个 [r, c],把第 r 行所有元素加一,再把第 c 列所有元素加一。
按顺序完成全部操作后,请返回矩阵中值为奇数的格子数量。
1 <= m, n <= 50,1 <= indices.length <= 100,每个行列下标都位于矩阵范围内。
自建示例¶
行列交叉格一次操作增加两次:
输入:m = 2, n = 2, indices = [[0,0]]
输出:2
解释:最终矩阵为 [[2,1],[1,0]],其中两个格子的值为奇数。
相同操作执行两次会恢复全部偶数:
输入:m = 2, n = 3, indices = [[1,1],[1,1]]
输出:0
解释:被影响的行和列都累计增加两次,所有格子的最终值都是偶数。