hzCPPOJ

USACO3.1.4_Shaping Regions形成的区域

时间限制:  1 s      内存限制:   128 MB
提交:5     正确:5     分值:99

题目描述

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 这是一个长方形的左下角坐标,右上角坐标(x+1,y+1)和颜色。

颜色 1和底部白纸的颜色相同。 (1 <= color <= 2500)

输出

输出且仅输出所有能被看到颜色,和该颜色的总面积(可以由若干个不连通的色块组成),按color增序排列。

样例

样例输入:
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

提示

样例输入输出 1 解释

白纸经过各层覆盖后,各种颜色的面积分别为 91,84,187,3891,84,187,38

提交人

AmberXie

来源/分类