洛谷刷题C++语言 | P5143 攀爬者

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。

他在地形图上标记了 N 个点，每个点 Pi 都有一个坐标 (xi,yi,zi)。所有点对中，高度值 z 不会相等。HKE 准备从最低的点爬到最高的点，他的攀爬满足以下条件：

(1) 经过他标记的每一个点；

(2) 从第二个点开始，他经过的每一个点高度 z 都比上一个点高；

(3) HKE 会飞，他从一个点 Pi 爬到 Pj 的距离为两个点的欧几里得距离。即，

现在，HKE 希望你能求出他攀爬的总距离。

【输入】

第一行，一个整数 N 表示地图上的点数。

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

【输出】

一个实数，表示 HKE 需要攀爬的总距离（保留三位小数）

【输入样例】

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

【输出样例】

6.928

【代码详解】

#include <bits/stdc++.h>
using namespace std;
struct mountain {
    int x, y, z;
}m[50005];
bool cmp(mountain x, mountain y)
{
    return x.z < y.z;
}
int n;
double dis = 0;
int main()
{
    cin >> n;
    for (int i=1; i<=n; i++) {
        cin >> m[i].x >> m[i].y >> m[i].z;
    }
    sort(m+1, m+n+1, cmp);
    for (int i=1; i<n; i++) {
        dis += sqrt((m[i].x-m[i+1].x)*(m[i].x-m[i+1].x) + (m[i].y-m[i+1].y)*(m[i].y-m[i+1].y) + (m[i].z-m[i+1].z)*(m[i].z-m[i+1].z));
    }
    printf("%.3f", dis);
    return 0;
}

【运行结果】

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