4819：攀爬者
文件提交：无需freopen
内存限制：125 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# 攀爬者
题目描述
HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。 HKE 在地形图上标记了 $N$ 个点，每个点 $P_i$ 都有一个坐标 $(x_i,y_i,z_i)$，且在所有点对中，高度值 $z$ 不会相等。HKE 准备从最低的点爬到最高的点，他的攀爬满足以下条件： 1. 经过他标记的每一个点； 2. 从第二个点开始，他经过的每一个点高度 $z$ 都比上一个点高； 3. HKE 会飞，他从一个点 $P_i$ 爬到 $P_j$ 的距离为两个点的欧几里得距离，即 $\sqrt{(X_i-X_j)^2+(Y_i-Y_j)^2+(Z_i-Z_j)^2}$。 现在，HKE 希望你能求出他攀爬的总距离。输入格式
第一行，一个整数 $N$ 表示地图上的点数。 接下来 $N$ 行，每行三个整数 $x_i,y_i,z_i$，表示第 $i$ 个点的坐标。输出格式
一个实数，表示 HKE 需要攀爬的总距离（保留三位小数）。5
2 2 2
1 1 1
4 4 4
3 3 3
5 5 56.928