#4473. 扩展版 - 地毯统计
扩展版 - 地毯统计
题目描述:
在一个 的方格地面上,铺设了 张矩形地毯。 每张地毯由其左上角坐标 和右下角坐标 表示。
现在请你计算:有多少个格子被 至少 张地毯覆盖。
输入格式:
第一行包含三个正整数 ,分别表示:
- 地面为 大小;
- 有 张地毯;
- 我们要求被覆盖次数不少于 的格子数量。
接下来 行,每行四个正整数:
表示一张地毯的左上角坐标为 ,右下角坐标为 。
保证 ,。
输出格式:
输出一个整数,表示被至少 张地毯覆盖的格子个数。
输入输出样例:
输入 #1
5 3 2
2 2 3 3
3 3 5 5
1 2 1 4
输出 #1
7
样例解释:
三张地毯分别覆盖区域如下(数字为被覆盖次数):
| 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 |
被覆盖次数 ≥ 2 的格子共有 7 个。