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;
}