P3397 地毯

题目描述

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

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

输入格式

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

接下来 m 行，每行两个坐标 (x_1,y_1)和 (x_2,y_2)，代表一块地毯，左上角是 (x_1,y_1)，右下角是 (x_2,y_2)。

输出格式

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

第 i 行第 j 列的正整数表示 (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

说明/提示

数据范围

对于 20% 的数据，有 n≤50，m≤100。

对于 100% 的数据，有 n,m≤1000。

样例解释

覆盖第一个地毯后：

0	0	0	0	0
0	1	1	0	0
0	1	1	0	0
0	0	0	0	0
0	0	0	0	0

覆盖第一、二个地毯后：

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

覆盖所有地毯后：

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[1000][1000];
int main()
{
	int n,m;
	int x1,y1,x2,y2;
	//memset(a,0,sizeof(a));
	
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>x1>>y1>>x2>>y2;
		for(int x=x1-1;x<x2;x++)
		{
			for(int y=y1-1;y<y2;y++)
			{
				a[x][y]++;
			}
		}
	}
	for(int j=0;j<n;j++)
	{
		for(int k=0;k<n;k++)
		{
			cout<<a[j][k]<<' ';
		}
		cout<<endl;
	}
	return 0;
}