吃奶酪
测试数据来自 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
- 1948
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者