地毯

#include<iostream>
#include<cstdio>
using namespace std;
const int N=1010;
void add(int x1, int y1, int x2, int y2, int c);

int n, m;
int a[N][N], b[N][N];

int main()
{
	cin>>n>>m;
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			add(i, j, i, j, 0);
			
	while(m--)
	{
		int x1, y1, x2, y2;
		scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
		add(x1, y1, x2, y2, 1);
	}
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			b[i][j]+=b[i-1][j]+b[i][j-1]-b[i-1][j-1];
			
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			cout<<b[i][j]<<' ';
		cout<<endl;
	}
	
	return 0;
}

void add(int x1, int y1, int x2, int y2, int c)
{
	b[x1][y1]+=c;
	b[x2+1][y1]-=c;
	b[x1][y2+1]-=c;
	b[x2+1][y2+1]+=c; 
}