Gravatar
sssSSSay
积分:555
提交:151 / 382
ORZ真不容易

Gravatar
天一阁
积分:1739
提交:544 / 1314
wwww,不做死就不会死

Gravatar
cstdio
积分:4755
提交:1198 / 2108
写了一天,晚上发现算法错了,又写了一晚上……
我的方法是用参数方程表示线段,这样可以方便地求解线段与线段/圆的交点并判断交点是否在线上。代价是较高精度误差。flightsafety2.in中的第11组数据有路径经过多边形某个端点的情况,读入时将路径点抖动一个eps即可解决