Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题2193--地毯
2193: 地毯
时间限制:
1
Sec
内存限制:
128 MB
提交:
16
解决:
6
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
在n × n的格子上有m个地毯。
给出这些地毯的信息,问每个点被多少个地毯覆盖。
输入
第一行,两个正整数n, m。意义如题所述。
接下来m行,每行两个坐标(x1
, y1)和(x2,y2),代表一块地毯,左上角是
(x1
, y1)
,右下角是
(x2
, y2)
。
n和m都小于等于1000
输出
输出n行,每行n个正整数。
第i行第j列的正整数表示(i,j)这个格子被多少个地毯覆盖。
样例输入
Copy
5 3 2 2 3 3 3 3 5 5 1 2 1 4
样例输出
Copy
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
来源/分类
29初级算法-递推