样例能过感觉没啥问题,求调
  • 板块P5143 攀爬者
  • 楼主zhao_sd
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/6 17:20
  • 上次更新2024/11/6 20:00:18
查看原帖
样例能过感觉没啥问题,求调
794147
zhao_sd楼主2024/11/6 17:20
#include<bits/stdc++.h>
using namespace std;
struct sd{
	double x,y,z;
}p[10000]; 
bool cmp(sd a,sd b){
	if(a.x>b.x)return false;
	if(a.y>b.y)return false;
	if(a.z>b.z)return false;
	return true;
}
int main(){
	int n;
	cin>>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 ans=0;
	for(int i=1;i<n;i++){
		ans+=sqrt((p[i+1].x-p[i].x)*(p[i+1].x-p[i].x)+(p[i+1].y-p[i].y)*(p[i+1].y-p[i].y)+(p[i+1].z-p[i].z)*(p[i+1].z-p[i].z));
	}
	printf("%.3lf",ans);
	return 0;
} 
2024/11/6 17:20
加载中...