P3397 地毯

点击查看代码

#include<bits/stdc++.h>
using namespace std;

const int N=1010;
int n,m;
int d[N][N];

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n>>m;

    while(m--){
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;

        d[x1][y1]+=1;
        d[x1][y2+1]-=1;
        d[x2+1][y1]-=1;
        d[x2+1][y2+1]+=1;
    }

    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            d[i][j]+=d[i-1][j]+d[i][j-1]-d[i-1][j-1];
            cout<<d[i][j]<<' ';
        }
        cout<<endl;
    }

    return 0;

    
}