问题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
来源/分类
[提交] [状态]