扫描线
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
hdu 1542 扫描线
代码:#include <iostream>#include <algorithm>using namespace std;const int maxn = 300+5;double v[maxn];// 线段struct L{ double x; double y1, y2; int state; bool operator<(L oth)...原创 2019-10-27 11:53:08 · 264 阅读 · 0 评论 -
扫描线
落谷 p5490这里直接讲讲代码的思路:(胡扯下)这里从左往右扫先将矩形的竖边放到line结构体中,同时将矩形的两个纵坐标放到v数组中,v排序后,v[1]存第一小y坐标值,v[2]存第二小y坐标值,(这里没有去重,应该是在modify以及pushup中不会有影响),line存的就是每个线段(与y轴平行),按x轴从小到大排列,sgt[1].len表示当前线段所在直线覆盖的矩形的实际长度,然后乘...原创 2019-10-27 11:52:47 · 169 阅读 · 0 评论