P5143攀爬者

最新推荐文章于 2025-05-02 13:41:05 发布

C++chaofan

最新推荐文章于 2025-05-02 13:41:05 发布

阅读量71

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/myGodxx/article/details/146326810

版权

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