leetcode 2536 子矩阵元素加1

一、题目描述

二、解题思路

整体思路

由于题目意思表达得比较清楚，所以我们可以用模拟的方法来解决这个问题。

具体思路

（1）n*n的二维数组grid用于模拟矩阵；

（2）遍历queries数组，对grid数组进行处理，返回处理完的数组；

三、代码实现

class Solution {
public:
    vector<vector<int>> rangeAddQueries(int n, vector<vector<int>>& queries) {
        //模拟
        vector<vector<int>> grid(n,vector<int>(n,0));
        for(auto q:queries){
            int x1=q[0],y1=q[1];
            int x2=q[2],y2=q[3];
            for(int row=x1;row<=x2;row++)
                for(int col=y1;col<=y2;col++)
                    grid[row][col]++;
        }
        return grid;
    }
};