摘要： 掃描線學習筆記 今天初學了掃描線，發一篇學習筆記鞏固一下 掃描線能干什么 計算矩形面積的并 計算矩形周長的并 其他 引入 如下圖所示，給定平面直角坐標系內N個矩形，求矩形的面積并，定義面積的并為矩形并集覆蓋坐標系的面積和 正文部分 面積并： 通過觀察，我們發現，對于矩形面積的并，可以通過以每個矩形左 閱讀全文