求救!样例过了但测试点全错!
  • 板块P5143 攀爬者
  • 楼主kardsOI
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/21 15:15
  • 上次更新2023/10/28 00:57:52
查看原帖
求救!样例过了但测试点全错!
351042
kardsOI楼主2022/5/21 15:15
#include<bits/stdc++.h>
using namespace std;
struct q
{
 double xn,yn,zn;
}a[50010];
double z;
int n;
double d(double a)
{
	return a*a;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].xn>>a[i].yn>>a[i].zn;
		for(int j=1;j<i;j++)
		{
			if(a[j+1].zn<a[j].zn)
			{
				swap(a[j+1],a[j]);
			}
		}
	}
//	for(int i=1;i<=n;i++)
//	{
//		cout<<a[i].xn<<" "<<a[i].yn<<" "<<a[i].zn<<endl;
//	}
	for(int i=2;i<=n;i++)
	{
		z+=sqrt(d(a[i].xn-a[i-1].xn)+d(a[i].yn-a[i-1].yn)+d(a[i].zn-a[i-1].zn));
	//	cout<<z<<" ";
	}
	printf("%.3lf\n",z);
	return 0;
}
2022/5/21 15:15
加载中...