/ JoyAc / 题库 /

吃奶酪

吃奶酪

测试数据来自 wjszez/1536

房间里放着 n (1<=n<=10)块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 (0,0) 点处。
输入格式
第一行一个正整数 n
接下来每行 2 个数,表示第i块奶酪的坐标。
两点(x1,y1)和(x2,y2)之间的距离公式为 :
sqrt((x1-x2) (x1-x2)+(y1-y2)(y1-y2))。
输出格式
一个数,表示要跑的最少距离,保留 2 位小数。
样例输入
4
1 1
1 -1
-1 1
-1 -1
样例输出
7.41

信息

ID
1056
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

JoyAc官方训练计划