问题标题: 酷町堂:3572

0
0
被禁言 张皓轩
张皓轩
中级光能
中级光能

WA50

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
bool f[16];
int n;
double x[16],y[16],ans,dx,dy;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
    }
    for(int i=1;i<=n;i++){
        double mn=0x3f3f3f3f;
        int pos;
        for(int j=1;j<=n;j++){
            if(f[j]==false && sqrt((x[j]-dx)*(x[j]-dx)+(y[j]-dy)*(y[j]-dy))<mn){
                mn=sqrt((x[j]-dx)*(x[j]-dx)+(y[j]-dy)*(y[j]-dy));
                pos=j;
            }
        }
        f[pos]=true;
        dx=x[pos];
        dy=y[pos];
        ans+=mn;
    }
    printf("%.2f",ans);
    return 0;
}

 


0
0
我要回答