#A3401. 攀岩
攀岩
Description
在攀岩比赛中,每一名选手会事先在地形图上标记了 N 个点,每个点 P 都有一个坐标(x ,y ,z)。所有点对中,高度值 z 不会相等。参赛选手准备从最低的点爬到最高的点,他的攀爬满足以下条件:
(1) 经过他标记的每一个点;
(2) 从第二个点开始,他经过的每一个点高度 z 都比上一个点高;
(3) HKE 会飞,他从一个点 P 爬到 Q 的距离为两个点的欧几里得距离。即,
现在,希望你能求出其中一名参赛选手攀爬总距离。
Input Format
第一行,一个整数N表示地图上的点数。
接下来N行,三个整数x,y,z
。表示第i
个点的坐标。
Output Format
一个实数,表示一名参赛选手需要攀爬的总距离(保留三位小数)。
5
2 2 2
1 1 1
4 4 4
3 3 3
5 5 5
6.928
Hint
对于100%的数据,1≤N≤50000,答案的范围在 double 范围内。