2020年7月26日
扫描线详解
选自（有删改） 一.关于扫描线 基础是求周长并和面积并的算法。 注意，扫描线是一条不存在的线。 假设有一条扫描线从一个图形的下方扫向上方（或者左方扫到右方），那么通过分析扫描线被图形截得的线段就能获得所要的结果。 二.扫描线求面积并（由于本人不会做图，以下图片均来自洛谷的题解） 我们看一下这个东西。 Read More
posted @ 2020-07-26 09:23 ycy123456 Views(1878) Comments(0) Diggs(4) Edit