map大法好，但速度慢得出翔。

so easy 20行

回复 @cstdio : Orzzzzzzzzzzzzzz

本来是初中三角函数题……加了公垂线（实际就是测量误差）以后瞬间变尊贵……

我在cojs找这道题找了好长时间,没有找到.如果出现重复题目而我没有发现,可以删除这道题目.

分治

回复 @狂拽炫酷D炸天 :
模拟可过。。。

map less<long long>,效果不如sort快呢…

实在是被cin和scanf搞醉了。。
真是坑爹！！！
最后用了ios::sync_with_stdio(false)才过的= =

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

#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ofstream fout ("aplusb.out");
ifstream fin ("aplusb.in");
double a, b;
fin>>a>>b;
fout<<a+b<< endl;
fin.close();
fout.close();
return 0;
}

必须使用double类型

回复 @草鸡小弱智 :(bgm06

注意:10 公里 的费用比 1 公里 小的情况是允许的
还真有这种情况,╮(╯▽╰)╭又暴露蒟蒻本性了

mark

不就是写了个bfs吗？至于这么慢吗？

没有一遍过，我有愧于人民啊！