摘要: 前序:这题是2011年亚洲赛区的弱化版题目..原题(ZOJ 3544)是画三角形和圆形还有矩形题意:在一个屏幕上画q个带颜色的矩形问9种颜色各占了几个格子输入数据给出屏幕的长n(n <= 200) 宽m(m <= 50000) 和 q个矩形(q <= 50000)接下来q行给出每个矩形的起始位置和长、宽以及矩形的颜色最后输出9个颜色各占几个格子思路:先读入数据..然后从最后一个矩形开始处理..因为越后画的矩形肯定越靠前..即最后画的矩形肯定完全没有被覆盖..然后我们把最后一个矩形覆盖的地方标记出来..再处理倒数第2个矩形............................ 阅读全文
posted @ 2013-01-16 17:52 Griselda. 阅读(204) 评论(0) 推荐(0) 编辑