问题4275--爬山

4275: 爬山

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

东哥去爬山,他在地形图上标记了N个点,每个点Pi都有一个坐标(xi,yi,zi)。所有点对中,高度值z不会相等。东哥准备从最低的点爬到最高的点,他的攀爬满足以下条件: (1) 经过他标记的每一个点; (2) 从第二个点开始,他经过的每一个点高度z都比上一个点高; (3) 东哥从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即,sqrt{(Xi-Xj)^2+(Yi-Yj)^2+(Zi-Zj)^2} 现在,东哥希望你能求出他攀爬的总距离。

输入

第一行,一个整数N表示地图上的点数。 接下来N行,三个整数xi,yi,zi, 表示第i个点的坐标。

输出

一个实数,表示东哥需要攀爬的总距离(保留三位小数)

样例输入

5
2 2 2
1 1 1
4 4 4
3 3 3
5 5 5

样例输出

6.928

来源/分类

 

[提交] [状态]