我好菜啊,求条
  • 板块灌水区
  • 楼主da_ke
  • 当前回复7
  • 已保存回复8
  • 发布时间2024/10/5 21:43
  • 上次更新2024/10/6 08:25:29
查看原帖
我好菜啊,求条
766675
da_ke楼主2024/10/5 21:43
#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,求助!

2024/10/5 21:43
加载中...