#include <bits/stdc++.h>
#define i64 long long
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define fdn(i,r,l) for(int i=(r);i>=(l);i--)
#define pii pair<int,int>
using namespace std;
typedef long long ll;
typedef long double db;
typedef __int128 i128;
std::mt19937 rnd(std::chrono::steady_clock::now().time_since_epoch().count());
std::mt19937_64 rnd64(std::chrono::steady_clock::now().time_since_epoch().count());
int n,s,t;
int A[10],B[10],C[10],D[10];
bool vis[10];
db edst(int a,int b,int c,int d)
{
return sqrt(1.0*(a-c)*(a-c)+1.0*(b-d)*(b-d));
}
db dp(int o,int x,int y)
{
if(o==n+1)
return 0;
db ans=1e9;
rep(i,1,n)
if(!vis[i])
{
vis[i]=1;
ans=min(ans,edst(A[i],B[i],C[i],D[i])/t+edst(x,y,A[i],B[i])/s+dp(o+1,C[i],D[i]));
swap(A[i],C[i]),swap(B[i],D[i]);
ans=min(ans,edst(A[i],B[i],C[i],D[i])/t+edst(x,y,A[i],B[i])/s+dp(o+1,C[i],D[i]));
}
return ans;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.in","r",stdin);
freopen("out.out","w",stdout);
#endif
ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
cin>>n>>s>>t;
rep(i,1,n) cin>>A[i]>>B[i]>>C[i]>>D[i];
printf("%.10lf",dp(1,0,0));
}
今晚 D,总是输出 0,求助!