• 2024-02-14P5143 攀爬者
    攀爬者题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了\(N\)个点,每个点\(P_i\)都有一个坐标\((x_i,y_i,z_i)\)。所有点对中,高度值\(z\)不会相等。HKE准备从最低的点爬到最高的点,他的攀爬满足以下条件:(1)经过他标记的每一个点;
  • 2024-01-30洛谷题单指南-排序-P5143 攀爬者
    原题链接:https://www.luogu.com.cn/problem/P5143题意解读:给出一系列的点,按某种顺序经过所有点,计算距离。解题思路:如果小学生,可能对于三维坐标距离有些陌生,没关系,题目已经给出了计算公式,直接套公式即可,关键步骤如下:1、读取所有坐标点2、按高度值从小到大排序3、从头依次计算
  • 2023-11-23P5143 攀爬者(结构体+sort排序)
    P5143攀爬者sort排序:对于数组而言sort(数组+begin,数组+stop)(左闭右开)例:sort(a+1,a+n+1)=sort(a[1]~a[n])对于结构体在数组基础上多一个cmp运用:sort(数组+begin,数组+stop,cmp)cmp本身需要定义一个函数来表示比较。#include<iostream>#include<string>#include<ma