题目描述
藏宝图上记载了n颗宝石的藏匿地点,第i颗宝石的坐标为(xi, yi),如果你从任意一处宝石的地方出发,依次经过每个放宝石的地方,问最短需要走的距离是多少,其中n <= 10,0 <= xi, yi <= 100,结果要求保留两位小数输出。
输入
输入包括若干行。
第一行包含一个整数n,表示宝石的数量。
接下来的n行,第i行包含两个整数xi和yi,代表第i颗宝石的横纵坐标。
(1 <= n <= 10, 0 <= xi,yi <= 100)
输出
依次经过每个放宝石的地方,最短需要走的距离,结果保留两位小数。
样例输入
4
0 1
1 0
1 1
0 0
样例输出
3.00