摘要： P5490 【模板】扫描线 首先有这么一张图，要求它的面积并。 我们想，如果可以有一条扫描线从下往上扫，记录它所扫到的边的长度（并）\(len\)，再求出这条边与即将扫到的下一条边的距离$h$，那么我们就可以求出第一块面积（紫色）\(S_1=len\times h\) 然而如何求出这个$len$？ 阅读全文