2023年9月6日
扫描线算法
摘要： [TOC] # 扫描线 **扫描线**：假设有一条**竖直**的直线，从平面的最**左端**扫描到最**右端**，在扫描的过程中，直线上的一些线段会被给定的矩形覆盖。如果我们将这些覆盖的线段长度进行积分，就可以得到矩形的面积之和。 ![image](https://oi-wiki.org/geome 阅读全文
posted @ 2023-09-06 19:14 LARRY1024 阅读(509) 评论(3) 推荐(0) 编辑