题目描述
从 (a,b) 移动到 (c,d) 的距离是 (a−c)2+(b−d)2。
现在从坐标原点 (0,0)出发,分别走 (X1,Y1),…,(XN,YN) 这 N 个点,最后再返回原点,求经过的总距离。
输入格式
第一行是 一个整数N,表示有N个点
第2行 到 第N+1行 是 这 N个点具体的坐标
N
X1 Y1
⋮
XN YN
输出格式
输出结果保留六位小数
2
1 2
-1 0
6.064495
7
-14142 13562
-17320 50807
-22360 67977
24494 89742
-26457 51311
28284 27124
31622 77660
384694.575879
提示
- 1 ≤ N ≤ 2× 105
- −109 ≤ Xi,Yi ≤ 109
- 保证输入 都为整数