问题1173--进阶的宝石

1173: 进阶的宝石

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

题目描述

    ymy和lhl获得终于获得了宝藏,但是与此同时bxdd的烦恼也来了。bxdd的作业题和ymy与lhl冒险途中秘藏的宝石出奇的相似!但是由于他太菜了无力解决,于是他求助于ymy和lhl,但是ymy和lhl在忙着点外卖于是把这个问题扔给了你。


    给出N块宝石的坐标,要得到所有的宝石,问至少要走多少距离?初始位置为(0,0)点。

    两点之间的距离公式:


输入

第一行一个数n。

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

输出

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

样例输入 Copy

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

样例输出 Copy

7.41

提示

N <= 18
宝石坐标的绝对值不超过5000
所有数据都在double范围内。

来源/分类