地 毯 (覆盖问题）

在 n×n 的格子上有 m 个地毯。

给出这些地毯的信息，问每个点被多少个地毯覆盖.

输入：

第一行，两个正整数 n,m。意义如题所述。

接下来 m 行，每行两个坐标 (x1​,y1​) 和 (x2​,y2​)，代表一块地毯，左上角是 (x1​,y1​)，右下角是 (x2​,y2​).

输出：

输出 n 行，每行 n 个正整数。

第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。

样例：

5 3
2 2 3 3
3 3 5 5
1 2 1 4
 

0 1 1 1 0
0 1 1 0 0
0 1 2 1 1
0 0 1 1 1
0 0 1 1 1

答案：

#include <bits/stdc++.h>
using namespace std;
int a[1005][1005];
int main(){
    int m,n;
    cin>>n>>m;
    memset(a,0,sizeof(a));
    while(m--)
    {
    	int x1,x2,y1,y2;
    	cin>>x1>>y1>>x2>>y2;
    	for(int i=x1;i<=x2;i++)
    	{
    	    for(int j=y1;j<=y2;j++)
    	    {
    	    	a[i][j]+=1;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(j==1) cout<<a[i][j];
			else cout<<" "<<a[i][j];
		}
		cout<<"\n";
	}
    return 0;
}