/ Vijos / 题库 /

吃香蕉

吃香蕉

时间限制:1秒  内存限制:256M


【题目描述】

  树林里有\(n\)棵香蕉树。一只小猴子要把它们全部吃掉,问至少要跑多少距离?猴子一开始在 \((0,0)\) 点处。

  提示,两点 \((x_1,y_1)\)与\((x_2,y_2)\) 的距离公式为:\(\sqrt{(x_1−x_2)^2+(y_1−y_2)^2}\)。

【输入格式】

  第一行有一个整数 \(n\)。
  第 2 到第 \(n+1\) 行,每行两个实数,第 \(i+1\) 行的实数分别表示第i棵香蕉树的横纵坐标 \(x_i,y_i\)。

【输出格式】

  输出一行一个实数,表示要跑的最少距离,保留2位小数。

【输入输出样例1】

 Input

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

 Output

7.41

【数据限制】

  对于20%的测试点,保证 \(1≤n≤10\)。
  对于全部的测试点,保证 \(1≤n≤18,|x_i|,|y_i|≤200\),小数点后最多有3位数字。

【来源】

  Mr.he

信息

ID
3225
难度
9
分类
动态规划 | 背包数据结构 | 并查集 点击显示
标签
(无)
递交数
5
已通过
1
通过率
20%
被复制
3
上传者