n
i
b
o
R
2025年10月22日
扫描线学习笔记
摘要： 扫描线学习笔记 今天初学了扫描线，发一篇学习笔记巩固一下 扫描线能干什么 计算矩形面积的并 计算矩形周长的并 其他 引入 如下图所示，给定平面直角坐标系内N个矩形，求矩形的面积并，定义面积的并为矩形并集覆盖坐标系的面积和 正文部分 面积并： 通过观察，我们发现，对于矩形面积的并，可以通过以每个矩形左 阅读全文
posted @ 2025-10-22 18:10 TTC_84 阅读(155) 评论(9) 推荐(5)