最后一组数据根据我的猜测应该是所有线平行并且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