0514 形成的区域(Shaping Regions) | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0514

形成的区域(Shaping Regions)

Easy 时间限制 1000 ms 内存限制 262144 KB
USACO

题目详情

返回题库

题目描述

N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为A长为B的白纸上。

这些长方形被放置时,保证了它们的边于白纸的边缘平行。

所有的长方形都放置在白纸内,所以我们会看到不同形状的各种颜色。

坐标系统的原点(0,0)设在这张白纸的左下角,而坐标轴则平行于边缘。

输入描述

每行输入的是放置长方形的方法。

第一行输入的是那个放在底的长方形(即白纸)。

第 1 行:A , B 和 N, 由空格分开 (1 <=A, B<=10,000)

第 2 到N+1行: 为五个整数 llx, lly, urx, ury, color 这是一个长方形的左下角坐标,右上角坐标和颜色(1<=color<=2500)。

颜色 1和底部白纸的颜色相同。

输出描述

输出应该包含一个所有能被看到颜色连同该颜色的总面积的清单( 即使颜色的区域不是连续的),按color的增序顺序。

不要显示没有区域的颜色。

测试样例

样例支持多行内容展示
样例1
输入
20 20 3
2 2 18 18 2
0 8 19 19 3
8 0 10 19 4
输出
1 91
2 84
3 187
4 38
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。