吃香蕉
时间限制: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