问题1168--秘藏的宝石

1168: 秘藏的宝石

[命题人 : ]
时间限制 : 3.000 sec  内存限制 : 512 MB

题目描述

ymy和lhl顺利通过第一关卡,来到了第二关卡,在这里他们遇到了秘藏的宝石。

第二个关卡可以看做一个平面,ymy和lhl初始在(0,0)点处。现在他们面前有n块宝石,要得到所有的宝石,问至少要走多少距离?

两点之间的距离使用欧氏距离,也就是D((x1,y1),(x2,y2))=((x1-x2)2+(y1-y2)2)1/2

输入

第一行一个整数n。

接下来每行2个实数,表示第i块宝石的坐标。

输出

一个实数,表示最短距离,保留2位小数。

样例输入 Copy

4
1 1
1 -1
-1 1
-1 -1

样例输出 Copy

7.41

提示

N≤13
宝石坐标的绝对值不超过10000。 
所有数据都在double范围内。

来源/分类