摘要： 扫描线学习笔记 今天初学了扫描线，发一篇学习笔记巩固一下 扫描线能干什么 计算矩形面积的并 计算矩形周长的并 其他 引入 如下图所示，给定平面直角坐标系内N个矩形，求矩形的面积并，定义面积的并为矩形并集覆盖坐标系的面积和 正文部分 面积并： 通过观察，我们发现，对于矩形面积的并，可以通过以每个矩形左 阅读全文