样例过了,但是全wa
  • 板块P5143 攀爬者
  • 楼主CZJR
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/31 22:56
  • 上次更新2023/10/27 12:54:57
查看原帖
样例过了,但是全wa
683561
CZJR楼主2022/8/31 22:56

如题

#include<bits/stdc++.h>
using namespace std;
int x[50001],y[50001],z[50001];
double distance(int x1,int y1,int z1,int x2,int y2,int z2){
	return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2));
}
int main(){
	int sl,hh;
	double jl;
	cin>>sl;
	for(int i=0;i<sl;i++){
		cin>>x[i]>>y[i]>>z[i];
	}
	sort(x,x+sl);
	sort(y,y+sl);
	sort(z,z+sl);
	jl=0;
	for(int i=0;i+1<sl;i++){
		jl+=distance(x[i],y[i],z[i],x[i+1],y[i+1],z[i+1]);
	}
	printf("%.3lf",jl);
	return 0;
}
2022/8/31 22:56
加载中...