题目链接:P3397 地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目背景
此题约为NOIP提高组Day2T1难度。
题目描述
在 n × n 的格子上有 m 个地毯。
给出这些地毯的信息,问每个点被多少个地毯覆盖。
输入格式
第一行,两个正整数 n,m。意义如题所述。
接下来 m 行,每行两个坐标 (x1,y1) 和 (x2,y2),代表一块地毯,左上角是 (x1,y1),右下角是 (x2,y2)。
输出格式
输出 n 行,每行 n 个正整数。
第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。
样例 #1
样例输入 #1
5 3
2 2 3 3
3 3 5 5
1 2 1 4
样例输出 #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
提示
样例解释
覆盖第一个地毯后:
覆盖第一、二个地毯后:
覆盖所有地毯后:
数据范围
对于 20% 的数据,有 n <= 50,m <= 100。
对于 100% 的数据,有 n,m <= 1000。
AC code:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int a[n+1][n+1]={0};
while(m--)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
for(int i = x1 ; i <= x2 ; i ++)
for(int j = y1 ; j <= y2 ; j ++)
a[i][j] ++;
}
for(int i = 1 ; i <= n ; i ++ , cout << endl)
for(int j = 1 ; j <= n ; j ++)
cout<<a[i][j]<<" ";
return 0;
}