问题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

来源/分类