|
ORZ真不容易
|
|
wwww,不做死就不会死
题目 1700 [NWERC2007]飞行安全
2015-01-12 19:47:40
|
|
写了一天,晚上发现算法错了,又写了一晚上……
我的方法是用参数方程表示线段,这样可以方便地求解线段与线段/圆的交点并判断交点是否在线上。代价是较高精度误差。flightsafety2.in中的第11组数据有路径经过多边形某个端点的情况,读入时将路径点抖动一个eps即可解决 |