2019年9月30日
扫描线
摘要： 建议移步 "fsy的博客" 讲的比较清楚 注意判一下边界条件 丢个板 $2019/10/3 UPD:$ 还是决定过来补一个档，讲得可能比较略 我们知道扫描线是用来求解矩形面积并的，那么我们考虑维护一根直线从左到右（或从下到上）扫过整个平面，那么显然直线被矩形们覆盖的长度只在每次经过一个矩形的边界时才 阅读全文
posted @ 2019-09-30 21:23 kma_093 阅读(186) 评论(0) 推荐(0) 编辑