Problem1698--吃豆人

1698: 吃豆人

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 3Submit: 3Statistics

Description

一块区域里有n颗豆子。吃豆人要把豆子全部都吃掉，至少要移动多少的距离，吃豆人一开始在原点，即(0,0)点处。

Input

第一行一个数n (n<=15)

接下来每行2个实数，表示第i颗豆子的坐标

Output

一个数，表示要跑的最少距离，保留2位小数。

Sample Input Copy 

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

Sample Output Copy 

7.41

HINT

两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)

深搜/状压DP

Source/Category

 
Submit