2020年10月15日
扫描线
摘要： 其实没有想象的那么高端 给你一堆平面内的矩形，求他们的面积并（就是覆盖的面积） 如果直接每次覆盖记录会导致部分面积重复计算，我们考录扫描线算法 图是luogu上找的（ 就这么张图吧： 从图中可以看到会有重复覆盖的地方 如果把它分割一下： 然后可以把问题分到每两条线之间求面积在加起来，就不会出现算重的 阅读全文
posted @ 2020-10-15 15:11 Dickson 阅读(150) 评论(0) 推荐(0)