本地全过,洛谷全错
  • 板块P5143 攀爬者
  • 楼主dmx7u19x
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/7/25 20:42
  • 上次更新2023/11/3 07:39:44
查看原帖
本地全过,洛谷全错
739214
dmx7u19x楼主2023/7/25 20:42

蒟蒻求助

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	double ret=0;
	pair<int ,pair<int,int> > a[60000];
	for(int i=0;i<=n-1;i++)
	{
		cin>>a[i].first>>a[i].second.first>>a[i].second.second;
		
	}
	sort(a+0,a+n);
	int x=a[0].first;
	int y=a[0].second.first;
	int z=a[0].second.second;
	for(int i=1;i<=n-1;i++)
	{
		int x1=a[i].first;
		int y1=a[i].second.first;
		int z1=a[i].second.second;
		ret+=sqrt(abs(x-x1)*abs(x-x1)+abs(y-y1)*abs(y-y1)+abs(z-z1)*abs(z-z1));
		x=x1;
		y=y1;
		z=z1;
	}
	printf("%.3lf",ret);
	return 0; 
}
2023/7/25 20:42
加载中...