BZOJ上面A了但是luogu最后一个点WA?不知道原因

P3194 [HNOI2008] 水平可见直线

最后一组数据根据我的猜测应该是所有线平行并且k值为0,您看看这种情况你的程序会不会RE吧
by jiangzhiou @ 2018-02-27 12:52:55


可能是去重wa了
by 零点 @ 2018-03-09 19:51:04


确实是很多条k==0的边,如果是单调栈的写法改成: ``` bool cmp(line x,line y){ if(x.a==y.a) return x.b>y.b; else return x.a<y.a; } ``` 然后判断的时候: ```cpp if(p[i].a==p[sta[tail]].a) continue; ```
by liyishui2003 @ 2022-08-15 21:36:42


|