旅行
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小蓝站在二维平面的坐标原点 上。他打算出门旅行,依次经过 个指定的景点,最后再返回出发点原点。
已知在二维平面上,从点 移动到点 的路程代价等于两点之间的欧氏距离:
请求出小蓝从原点出发,按顺序依次访问 个景点,最后再回到原点所经过的总路程长度。
输入格式
第一行一个正整数 ,表示景点的数量。
接下来 行,每行两个整数 ,依次表示第 个景点的坐标。
输出格式
输出一个浮点数,表示总路程的长度。你的答案与标准答案的绝对误差或相对误差不超过 即视为正确。
2
1 2
-1 0
6.06449510224597979401
样例 1 解释说明
总路程分为三段:
- 从 到 :距离为 $\sqrt{(0-1)^2 + (0-2)^2} = \sqrt{5} \approx 2.236068$
- 从 到 :距离为 $\sqrt{(1+1)^2 + (2-0)^2} = \sqrt{8} \approx 2.828427$
- 从 回到 :距离为
总路程约为 。
7
-14142 13562
-17320 50807
-22360 67977
24494 89742
-26457 51311
28284 27124
31622 77660
384694.57587932075868509383
5
-100000 100000
100000 -100000
-100000 100000
100000 -100000
-100000 100000
1414213.56237309504880168872
数据规模与约定
对于全部的测试点,保证: