摘要：
题目链接：http://poj.org/problem?id=1177 题目大意：给出N个矩形坐标，问他们组成的图形的周长。包括内周长，外周长，以及不想交的区域的周长。 解题思路：同样是扫面线法，本题使用的方法整体上与矩形面积并所使用的方法类似，但是细节上有所更改。 具体过程：离散化，线段树维护X轴 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意：给出多个矩形坐标，求他们的面积的并，即互相覆盖的面积。 解题思路：与Atlantis那个题目如出一辙，不过要在线段树节点中增加一个 mlen 变量表示区间内重叠数>1的线段长度，那么更新 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1151 http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意：给你几个矩形的坐标，求他们的面积的并。 解题思路：可以参考http://www.cnblogs.com/kuangbin/a 阅读全文