上海网络科技有限公司排名_北京市建设工程网_9个成功的市场营销案例_郑州网站制作

这道题如果不会差分的话很难，但是我们会了差分，可以用差分来做，就变得简单多了

#include <iostream>
using namespace std;
const int N = 1010;
int n,m;
int x1,y1,x2,y2;
int f[N][N];
void insert(int x1,int y1,int x2,int y2,int x)
{f[x1][y1]+=x,f[x1][y2+1]-=x,f[x2+1][y1]-=x,f[x2+1][y2+1]+=x;
}
int main()
{cin >> n >> m;while(m--){cin >> x1 >> y1 >> x2>>y2;insert(x1,y1,x2,y2,1);}for(int i = 1;i<=n;i++){for(int j = 1;j<=n;j++){f[i][j] = f[i-1][j]+f[i][j-1]-f[i-1][j-1]+f[i][j];cout<<f[i][j] << " ";}cout << endl;}return 0;
}