题目链接:http://poj.org/problem?id=1151
http://acm.hdu.edu.cn/showproblem.php?pid=1542
题意:给出任意n多矩形,求其总覆盖的面积.
可分别用离散化处理,矩形切割,线段树三种方法实现,以下分别为三种方法的代码:
离散化坐标:
题目链接:http://poj.org/problem?id=1151
http://acm.hdu.edu.cn/showproblem.php?pid=1542
题意:给出任意n多矩形,求其总覆盖的面积.
可分别用离散化处理,矩形切割,线段树三种方法实现,以下分别为三种方法的代码:
离散化坐标: