2407. 地毯
1000ms
256MB
简单
前缀和与差分
题目描述
在 $n \times n$ 的格子上有 $m$ 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。
输入格式
- 第一行，两个正整数 $n, m$。
- 接下来 $m$ 行，每行包含两组坐标 $(x_1, y_1)$ 和 $(x_2, y_2)$，代表一块地毯的左上角坐标和右下角坐标。
输出格式
输出 $n$ 行，每行 $n$ 个正整数。第 $i$ 行第 $j$ 列的整数表示 $(i, j)$ 这个格子被多少个地毯覆盖。
样例 1
输入 (Input)
5 3 2 2 3 3 3 3 5 5 1 2 1 4
输出 (Output)
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
样例说明
**样例解释**
**1. 覆盖第一个地毯 (2,2) 到 (3,3) 后：**
```
00000
01100
01100
00000
00000
```
**2. 覆盖第一、二个地毯后（增加 (3,3) 到 (5,5)）：**
```
00000
01100
01211
00111
00111
```
**3. 覆盖所有地毯后（增加 (1,2) 到 (1,4)）：**
最终结果如样例输出所示。
- 对于 $20\%$ 的数据：$n \le 50, m \le 100$。
- 对于 $100\%$ 的数据：$n, m \le 1000$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功