2022年4月5日
扫描线
摘要： #简介 扫描线一般运用在图形上面，顾名思义，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。 扫描线的主要思想是虚拟出一条平行与 x 或 y 轴的无限长的线一路扫过去，如果发现触碰到矩形的边(被当前扫描线完全覆盖)就停下进行相关操作。 #一、面积并 题型：在二维坐标系上，给出多个 阅读全文
posted @ 2022-04-05 18:49 Moominn 阅读(817) 评论(0) 推荐(1) 编辑