洛谷P3397 地毯

知识点：差分数组；

关于差分的知识，[这篇博客](https://blog.csdn.net/BAI20010904/article/details/123301143)比较详细。

但是本题数据范围比较小，暴力枚举也可以（数据范围是1000，最差的情况是：1000*1000*1000，但是案例没有这样的情况xD。）

//差分数组 
#include<bits/stdc++.h>
using namespace std ;
const int N =1007;
int g[N][N],n,m;
int main(){
    cin>>n>>m;
    for(int i =1;i<=m;i++){
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        for(int j = a;j<=n&&j<=c;j++)
            g[j][b]++,g[j][d+1]--;
    }
    for(int i =1;i<=n;i++){
        for(int j = 1;j<=n;j++){
            g[i][j]+=g[i][j-1];
            cout<<g[i][j]<<' ';
        }
        cout<<endl;    
    }
    return 0;
}