2013年2月1日
POJ 1177 Picture（扫描线 + 线段树 矩形覆盖区域周长的并）
摘要： 题意： 求矩形所覆盖的区域周长的并。 阅读全文
posted @ 2013-02-01 23:54 kedebug 阅读(445) 评论(0) 推荐(0)
POJ 1151 Atlantis（扫描线 + 线段树 矩形面积的并）
摘要： 题意： 给定 n 个矩形的坐标，求所有矩形所覆盖的面积。 阅读全文
posted @ 2013-02-01 13:07 kedebug 阅读(379) 评论(0) 推荐(0)