1620: 吃糖果
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
学校大礼堂教室里放着 n 块糖果。小明想要把它们都吃掉,问至少要跑多少距离?小明一开始在 (0,0)点处。
Input
第一行有一个整数,表示糖果的数量 n。
第 2 到第 (n+1) 行,每行两个实数,第 (i+1) 行的实数分别表示第 i 块糖果的横纵坐标为xi,yi。
Output
输出一行一个实数,表示小明要跑的最少距离,保留 2 位小数。
Sample Input Copy
4
1 1
1 -1
-1 1
-1 -1
Sample Output Copy
7.41
HINT
【数据说明】
对于全部的测试点,保证 1≤n≤15,∣xi∣,∣yi∣≤200,小数点后最多有 3 位数字。
对于两个点 ,,两点之间的距离公式为