【BZOJ1007】【HNOI2008】水平可见直线

一眼看出来可以用半平面交做。。

然而这道题用半平面交着实麻烦。。

蒯模板还是很快的!(就是卡精度比较恶心)

INF要开成1e15,EPS要1e-15。。

蒯模板瞬间AC

不过显然这道题是有特殊性的对吧

按k排序,然后判断一下交点位置即可

平行的要特判一下

说点什么

  Subscribe  
提醒