P5143 攀爬者

mjyleon

已于 2024-04-16 16:02:53 修改

阅读量153

点赞数 3

文章标签： c++

于 2024-04-16 15:59:51 首次发布

本文链接：https://blog.csdn.net/mjyleon/article/details/137828683

版权

这段C++代码定义了一个结构体表示三维坐标，并通过比较z值对数组进行排序。计算并输出每个相邻点之间的欧氏距离之和。

摘要由CSDN通过智能技术生成

请先读题：P5143 攀爬者
代码如下：

#include<bits/stdc++.h>
using namespace std;
int n;
double sum;
struct l{
	int x,y,z;
}h[50000];
int cmp(l a,l b){
	if(a.z>b.z) return 1;
	else return 0;	
	
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>h[i].x>>h[i].y>>h[i].z;
	sort(h,h+n,cmp);
	for(int i=0;i<n-1;i++){
		sum+=sqrt(((h[i].x-h[i+1].x)*(h[i].x-h[i+1].x))+((h[i].y-h[i+1].y)*(h[i].y-h[i+1].y))+((h[i].z-h[i+1].z)*(h[i].z-h[i+1].z)));
	}
	printf("%.3lf",sum);
}