2024年7月18日
扫描线学习笔记
摘要： 第一次写qwq小小的记录一下 自己能看懂就行了 介绍 扫描线扫描线，字面意思就是用一根线扫描一下（雾 Oi Wiki上这个图很直观 我们可以根据扫描线被图形截得的线段来求一些东西，比如图形的面积并啦、周长并啦等等。具体看下面的。 面积并 比如我们想求一些矩形覆盖的面积。参考上面的图，我们可以把整块面 阅读全文
posted @ 2024-07-18 21:29 Bao111 阅读(20) 评论(0) 推荐(2) 编辑