样例过了但是全WA求调
  • 板块P5143 攀爬者
  • 楼主Miracle516
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/14 23:32
  • 上次更新2024/12/14 23:35:24
查看原帖
样例过了但是全WA求调
473904
Miracle516楼主2024/12/14 23:32
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct point{
	int x,y,z;
}; 
bool cmp(point b,point c){
    return b.z<c.z;
}
int main(){
	int n;
	double ans=0;
	scanf("%d",&n);
	point points[50001];
	for(int i=0;i<n;i++)scanf("%d%d%d",&points[i].x,&points[i].y,&points[i].z);
	sort(points,points+n,cmp);
	for(int i=1;i<n;i++)ans+=sqrt((points[i].x-points[i-1].x)*(points[i].x-points[i-1].x
	                             +(points[i].y-points[i-1].y)*(points[i].y-points[i-1].y
	                             +(points[i].z-points[i-1].z)*(points[i].z-points[i-1].z))));
    printf("%.3lf",ans);
	return 0;
}
2024/12/14 23:32
加载中...