问题2533--婷婷破产了

2533: 婷婷破产了

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 2
[状态] [讨论版] [提交] [命题人:]
题目描述
由于大家把婷婷的钱借走了,婷婷没有钱回家了,婷婷很伤心,这时欢欢出现了,欢欢给了婷婷一个建议:去捡垃圾(这是一个一夜暴富的商机),婷婷欣然接受了,然后婷婷和欢欢高高兴兴的捡垃圾去了。
已知婷婷,欢欢,还有垃圾站的坐标在给你n个垃圾的坐标(n<=105),问你两人每次最多可以携带一个垃圾到达垃圾站,将这n个垃圾全部带到垃圾站最少走多少路,这里n个垃圾可以完全由其中一个或两个人捡起.
输出结果保留5位小数;
输入第一行分别为婷婷、欢欢和垃圾站的坐标
第二行为n,表示垃圾的数量,下面n行表示n个垃圾的坐标。
输入
3 1 1 2 0 0
3
1 1
2 1
2 3

输出
11.08426
样例输入 Copy
5 0 4 2 2 0
5
5 2
3 0
5 5
3 5
3 3
样例输出 Copy
33.12138
提示
第一个列子
婷婷走的路径:(3,1)->(2,1)->(0,0)->(1,1)->(0,0) .
欢欢走的路径:(1,2)->(2,3)->(0,0) .
婷婷走了1 + 根号(5)+根号(2)+根号(2),欢欢走了根号(2)+根号(13);
来源/分类