洛谷题单指南-排序-P5143 攀爬者

原题链接：https://www.luogu.com.cn/problem/P5143

题意解读：给出一系列的点，按某种顺序经过所有点，计算距离。

解题思路：

如果小学生，可能对于三维坐标距离有些陌生，没关系，题目已经给出了计算公式，直接套公式即可，关键步骤如下：

1、读取所有坐标点

2、按高度值从小到大排序

3、从头依次计算两个点之间的距离，并累加

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 50005;

struct Point
{
    int x, y, z;
} p[N];

bool cmp(Point p1, Point p2)
{
    return p1.z < p2.z;
}

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) cin >> p[i].x >> p[i].y >> p[i].z;

    sort(p + 1, p + n + 1, cmp);

    double dis = 0.0;
    for(int i = 2; i <= n; i++)
    {
        int xx = (p[i].x - p[i - 1].x) * (p[i].x - p[i - 1].x);
        int yy = (p[i].y - p[i - 1].y) * (p[i].y - p[i - 1].y);
        int zz = (p[i].z - p[i - 1].z) * (p[i].z - p[i - 1].z);
        dis += sqrt(xx + yy + zz);
    }

    printf("%.3f", dis);
}