OpenJudge

D03P01:吃奶酪

总时间限制:
5000ms
单个测试点时间限制:
2000ms
内存限制:
65536kB
描述

房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。

输入
第一行一个数n (n<=15)
接下来n行,每行2个实数,表示第i块奶酪的坐标。
输出
一个数,表示要跑的最少距离,保留2位小数。
样例输入
4
1 1
1 -1
-1 1
-1 -1
样例输出
7.41
提示
* 两点之间的距离=sqrt((x1-x2)^2+(y1-y2)^2)
来源
luogu
全局题号
15673
添加于
2017-07-29
提交次数
31
尝试人数
16
通过人数
13