6 人解决，20 人已尝试。
6 份提交通过，共有 76 份提交。
8.4 EMB 奖励。
2107. 小强涂墙
单点时限: 2.0 sec
内存限制: 256 MB
小强 5 岁的时候把家里的白墙用不同的颜色涂成一个个小矩形。我们要做的就是数出各种颜色的面积和颜色的总数量。
有一件事是当然的，后涂上去的颜色会掩盖前面的颜色。
输入格式
多组测试数据 .
每组数据第一行，两个整数 H,W （1<=H，W <=10000) 代表墙的长和宽 . 下一行一个整数 N, 表示小强涂了 N(1<=N<=100) 个矩形 . 接下来 N 行，每一行五个数据 Top, Left, Bottom, Right, and Color，描述举行的位置，大小和颜色 .(Top, Left, Bottom, Right, and Color 都是合理的). 如下图 :
(0,0) (0,W) --------------------- | | | | | | | | | | --------------------- (H,0) (H,W)
输出格式
首先输出 case 数 “Case X:”,X 从 1 开始 , 然后下面 M 行
输出小矩形的颜色，面积。颜色按序号排序。
最后输出 There is M color left on the wall.” or “There are M colors left on the wall.”
具体格式可参见 sample.
样例
Input
10 5 1 1 1 2 2 2 4 4 2 0 0 3 3 1 2 2 4 4 2
Output
Case 1: 2 1 There is 1 color left on the wall. Case 2: 1 8 2 4 There are 2 colors left on the wall.
创建: 15 年，11 月前.
修改: 6 年，7 月前.
最后提交: 3 年，1 月前.
来源: N/A
题目标签