#POJ1151Atlantis

POJ1151Atlantis 矩形面积并 扫描线 线段树

  给出n个矩形,求他们的面积并。  n<=100   数据范围极小。  我们分3种算法逐步优化。   算法1:O(n3)  如果这n个矩形的坐标都是整数,而且比较小,那么我们显然可以用最暴力的方法:一个一个打标记。  但是不是这样的。  坐标大小很大,而且是实数。  然而我们发现差不多,只要...