每日一题-LeetCode1252-奇数值单元格的数目-矩阵-模拟

李烦烦搞快点

于 2022-07-12 15:53:16 发布

阅读量120

点赞数

分类专栏： LeetCode&&笔试题文章标签：矩阵算法数据结构 leetcode 每日一题

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/125744918

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

代码如下：

class Solution {
public:
    int m, n;
    vector<vector<int>> res;

    void sumx(int x){
        for(int i = 0; i < n; i ++)
            res[x][i] ++;
    }

    void sumy(int y){
        for(int i = 0; i < m; i ++)
            res[i][y] ++;
    }

    int oddCells(int _m, int _n, vector<vector<int>>& indices) {
        m = _m, n = _n;
        res = vector<vector<int>>(m, vector<int>(n));

        for(auto p: indices){
            int x = p[0], y = p[1];
            sumx(x);
            sumy(y);
        }

        int ans = 0;
        for(int i = 0; i < m; i ++)
            for(int j = 0; j < n; j ++)
                if(res[i][j] % 2 != 0)
                    ans ++;
        
        return ans;
    }
};