Luogu P1433 吃奶酪

Posted kingbenqi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Luogu P1433 吃奶酪相关的知识,希望对你有一定的参考价值。

https://www.luogu.com.cn/problem/P1433

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
struct Point{
    double x,y;
}a[30];
double Ans=1000000000;
bool vis[30];
void dfs(int pre,int cnt,double Dist){
    if(Dist>Ans)return;
    if(cnt==n){
        Ans=min(Ans,Dist);
        return;
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            double road=sqrt((a[pre].x-a[i].x)*(a[pre].x-a[i].x)+(a[pre].y-a[i].y)*(a[pre].y-a[i].y));
            vis[i]=1;
            dfs(i,cnt+1,Dist+road);
            vis[i]=0;
        }
    }
}
int main(){
    cin>>n;
    a[0].x=0;
    a[0].y=0;
    for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;
    dfs(0,0,0);
    printf("%.2f",Ans);
}

以上是关于Luogu P1433 吃奶酪的主要内容,如果未能解决你的问题,请参考以下文章

luogu P1433 吃奶酪

洛古——P1433 吃奶酪

题解 P1433 吃奶酪

题解 P1433 吃奶酪

洛谷 P1433 吃奶酪

洛谷 P1433 吃奶酪