题目描述
在 n×n 的格子上有 m 个地毯。
给出这些地毯的信息,问每个点被多少个地毯覆盖。
数据范围
对于 20% 的数据,有 n≤50,m≤100。
对于 100% 的数据,有 n,m≤1000。
输入格式
第一行,两个正整数 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
样例解释
- 覆盖第一个地毯后:
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<iostream>
using namespace std;
int n, m;
int f[1010][1010];
int a[1010][1010];
int main()
{
cin >> n >> m;
int x1, x2, y1, y2;
for (int i = 1; i <= m; i++)
{
cin >> x1 >> y1 >> x2 >> y2;
for (int j = x1; j <= x2; j++)
for (int k = y1; k <= y2; k++)
f[j][k]++;
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
cout << f[i][j] << " ";
cout << endl;
}
return 0;
}