首页 > 其他分享 >P5143 攀爬者

P5143 攀爬者

时间:2024-02-14 19:33:36浏览次数:25  
标签:p2 p1 point int 攀爬 P5143 HKE

攀爬者

题目背景

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

题目描述

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

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

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

(3) HKE 会飞,他从一个点 \(P_i\) 爬到 \(P_j\) 的距离为两个点的欧几里得距离。即,\(\sqrt{(X_i-X_j)^2+(Y_i-Y_j)^2+(Z_i-Z_j)^2}\)

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

输入格式

第一行,一个整数 \(N\) 表示地图上的点数。

接下来 \(N\) 行,三个整数 \(x_i,y_i,z_i\) 表示第 \(i\) 个点的坐标。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

6.928

提示

对于100%的数据,\(1\leq N\leq 50000\),答案的范围在 double 范围内。

2. 题解

2.1 sort函数

思路

排序后计算距离

代码

#include<bits/stdc++.h>
using namespace std;
struct point{
	int x;
	int y;
	int z;	
};

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

double getDistance(point p1, point p2){
	return sqrt(pow(p1.x - p2.x,2) + pow(p1.y-p2.y, 2) + pow(p1.z - p2.z, 2)); 
}

int main(){
	int n;
	cin >> n;
	vector<point> p(n);
	for(int i = 0; i < n; i++){
		cin >> p[i].x >> p[i].y >> p[i].z;
	}
	sort(p.begin(), p.end(), cmp);
	double ans;
	for(int i = 0; i < n - 1; i++){
		ans += getDistance(p[i], p[i + 1]);
	}
	printf("%.3lf", ans);
} 

标签:p2,p1,point,int,攀爬,P5143,HKE
From: https://www.cnblogs.com/trmbh12/p/18015513

相关文章

  • 洛谷题单指南-排序-P5143 攀爬者
    原题链接:https://www.luogu.com.cn/problem/P5143题意解读:给出一系列的点,按某种顺序经过所有点,计算距离。解题思路:如果小学生,可能对于三维坐标距离有些陌生,没关系,题目已经给出了计算公式,直接套公式即可,关键步骤如下:1、读取所有坐标点2、按高度值从小到大排序3、从头依次计算......
  • P5143 攀爬者(结构体+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......
  • 浅述青犀AI算法人体攀爬行为检测的应用场景及解决方案
    人体攀爬行为检测是指利用计算机视觉技术对人类攀爬物体的行为进行识别和分析。该技术主要依靠图像和视频数据进行分析,通过识别人类身体的各个部位,以及其在攀爬过程中的动作和姿态,实现对攀爬行为的检测和跟踪。该技术的场景应用比较广泛,今天我们来介绍一下TSINGSEE青犀AI边缘计算硬......
  • AI人体行为分析:玩手机/打电话/摔倒/攀爬/扭打检测及TSINGSEE场景解决方案
    一、AI人体行为分析技术概述及场景人体姿态分析/行为分析/动作识别AI算法,是一种利用人工智能技术对人体行为进行检测、跟踪和分析的方法。通过计算机视觉、深度学习和模式识别等技术,可以实现对人体姿态、动作和行为的自动化识别与分析。在场景应用中,通过视频画面对人员进行动作......
  • 攀爬效果2
    <!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><linkrel="stylesheet"href="try.css"><title>Document</title></head><body><......
  • 攀爬效果
    <!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><linkrel="stylesheet"href="try.css"><title>Document</title></head><body><......
  • 洛谷 P5143 攀爬者 题解
    原题链接P5143攀爬者解析内心OS第一眼看上去:他**滴,这么离谱的公式,这还是正常的橙题吗?1分钟后······这么简单的题,还好意思当橙题?(请忽略上方内容)......
  • 简单的Css动画---攀爬效果
    <!DOCTYPEhtml><htmllang="en"><head>  <metacharset="UTF-8">  <metahttp-equiv="X-UA-Compatible"content="IE=edge">  <metaname="viewport"c......