2025年12月14日
【知识点】扫描线算法
摘要： 扫描线算法简介 没有固定的模板。扫描线是一种思想，对于某些复杂的几何问题，可以想象一根虚构的线在图上扫描。 可用于解决：多个矩形求面积并、多个矩形求周长并等。 例题 扫描线模板题 题意：给定 $ n $ 个矩形，求矩形并后得到图形的面积。 将矩形看作两条竖线和两条横线。想象一根竖直的线，从最左扫描到 阅读全文
posted @ 2025-12-14 01:21 Alkaid16 阅读(13) 评论(0) 推荐(0)
≡