「每日一练，快乐水题」1252. 奇数值单元格的数目

这篇博客介绍了LeetCode上的一道题目——1252.奇数值单元格的数目。题目要求通过给定的二维索引数组更新矩阵，并计算执行所有操作后矩阵中奇数值单元格的数量。博主采用模拟法，遍历索引数组并更新矩阵，最后统计奇数个数。提供的C++代码实现了这一逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

🔴力扣原题：

1252. 奇数值单元格的数目

🟠题目简述：

给你一个 m x n 的矩阵，最开始的时候，每个单元格中的值都是 0。

另有一个二维索引数组 indices，indices[i] = [ri, ci] 指向矩阵中的某个位置，其中 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。

对 indices[i] 所指向的每个位置，应同时执行下述增量操作：

ri 行上的所有单元格，加 1 。
ci 列上的所有单元格，加 1 。
给你 m、n 和 indices 。请你在执行完所有 indices 指定的增量操作后，返回矩阵中奇数值单元格的数目。

🟡解题思路：

模拟大法好；
遍历indices，拿出ri/ci，然后对对应的行、列进行操作；
遍历matrix，计数奇数个数即可；
over;

🟢C++代码：

class Solution {
public:
    int oddCells(int m, int n, vector<vector<int>>& indices) {
        int res = 0;
        vector<vector<int>> matrix(m, vector<int>(n));
        for (auto &index : indices) {
            for (int i = 0; i < n; i++) {
                matrix[index[0]][i]++;
            }
            for (int i = 0; i < m; i++) {
                matrix[i][index[1]]++;
            }
        }
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (matrix[i][j] & 1) {
                    res++;
                }
            }
        }
        return res;
    }
};