蓝桥杯备考------＞二维差分板子题之地毯

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

#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;
}