提出 #8498789

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define int long long int
float distance(int x1, int y1, int x2, int y2) 
{ 
    // Calculating distance 
    return sqrt(pow(x2 - x1, 2) +  
                pow(y2 - y1, 2) * 1.0); 
} 
int factorial(int n) 
{ 
    // single line to find factorial 
    return (n==1 || n==0) ? 1: n * factorial(n - 1);  
}

signed main()
{
  int n;
  cin>>n;
   double x[n],y[n];

  for(int i=0;i<n;i++)
  {
  	cin>>x[i]>>y[i];
  }
  vector<int> vec(n);
  for(int i=0;i<n;i++)
  	vec[i]=i;
  double sum=0;
  do 
  {
    for(int i=0;i<n-1;i++)
    {
    	sum+=distance(x[vec[i+1]],y[vec[i+1]],x[vec[i]],y[vec[i]]);//linearly caluculating next permutations and summing the distance
    }

  }while(next_permutation(vec.begin(), vec.end()));
  double ans=sum/factorial(n);
  cout<<setprecision(10)<<ans<<endl;


	return 0;

}

提出情報

ジャッジ結果