后三个点Wa,70分求条
查看原帖
后三个点Wa,70分求条
1318814
wangqiyu_why楼主2024/12/14 07:58
#include<bits/stdc++.h>
using namespace std;
int n;
double sum;
struct g{
	int x,y,z;
}a[10001];
double jl(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));
}
bool cmp(g x,g y)
{
	return x.z<y.z;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i].x>>a[i].y>>a[i].z;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<n;i++)
	{
		sum+=jl(a[i].x,a[i].y,a[i].z,a[i+1].x,a[i+1].y,a[i+1].z);
	}
	printf("%.3f",sum);
    return 0;
}
2024/12/14 07:58
加载中...