求助!!!
  • 板块P5143 攀爬者
  • 楼主coolppan
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/20 21:11
  • 上次更新2023/11/20 23:48:27
查看原帖
求助!!!
1187521
coolppan楼主2023/11/20 21:11
#include<bits/stdc++.h>
using namespace std;
struct st{
    int x;
    int y;
    int z;
}a[1000000];
bool cmp(st a,st b){
    return a.x>b.x&&a.y>b.y&&a.z>b.z;
}
int main(){
    int n;
    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);
    double s=0.0;
    for(int i=1;i<n;i++)
        s+=sqrt(pow(a[i+1].x-a[i].x,2)+pow(a[i+1].y-a[i].y,2)+pow(a[i+1].z-a[i].z,2));
    printf("%.3lf",s);
    return 0;
}
2023/11/20 21:11
加载中...