ZOJ1128 Atlantis(POJ1151/HDU1542 求矩形并)

给出 N 个矩形(上下界,左右界,一般都是给出一条对角线的两个顶点坐标),求他们实际占的面积,也就是这些矩形并的面积

只会一种离散的说,真心好弱,不晒代码了,基本是“抄”的,给个链接吧,很牛X的,绝对的火星人,三种方法实现,前后有过5种思路……

无限 YM + ORZ ……

http://blog.csdn.net/dooder_daodao/article/details/6334169

你可能感兴趣的:(ZOJ1128 Atlantis(POJ1151/HDU1542 求矩形并))