最后3个TLE了,求指点
  • 板块P5143 攀爬者
  • 楼主_Pioneer_
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/1/12 09:48
  • 上次更新2025/1/12 15:09:03
查看原帖
最后3个TLE了,求指点
1607909
_Pioneer_楼主2025/1/12 09:48
#include<bits/stdc++.h>
using namespace std;
int n;
double s=0;
struct p
{
	double x,y,z;
}p[50001];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>p[i].x>>p[i].y>>p[i].z;
    for(int i=1;i<=n;i++)
    for(int j=1;j<n;j++)
    {
    	if(p[j].z>p[j+1].z)
    	{
    		swap(p[j].x,p[j+1].x);
    		swap(p[j].y,p[j+1].y);
    		swap(p[j].z,p[j+1].z);
		}
	}
	for(int i=1;i<n;i++)s+=sqrt(pow(p[i].x-p[i+1].x,2)+pow(p[i].y-p[i+1].y,2)+pow(p[i].z-p[i+1].z,2));
	printf("%.3lf",s);
}
2025/1/12 09:48
加载中...