luogu1433：吃奶酪：深搜

最新推荐文章于 2022-06-01 02:09:11 发布

原创

最新推荐文章于 2022-06-01 02:09:11 发布 · 307 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#luogu1433 #吃奶酪 #深搜

该博客介绍了Luogu1433题目——吃奶酪的深搜解法。通过分析给出的n个奶酪坐标，探讨如何寻找吃完所有奶酪的最短路径。文章涉及最短路问题的解决思路，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接

该题是luogu试炼场的2-9：T3
如果觉得这题没难度，尝试用搜索思维做**该题P1171售货员的难题；

题目大意

给出一个n，表示有n个奶酪；
给出n个奶酪的坐标，求吃完全部奶酪的最短路径；

题目分析

最短路问题

解题思路

似乎就是暴力做呀。。。

上代码

//luogu1433：吃奶酪 
//爆搜最短路问题：类似luogu1171：售货员的难题 

#include<bits/stdc++.h>
using namespace std; 

int n;
double ans=999999999;

struct nod{int v;double x,y;}a[20];

double ch(int x,int y)
{
	return sqrt((a[x].x-a[y].x)*(a[x].x-a[y].x)+(a[x].y-a[y].y)*(a[x].y-a[y].y));
} 

void dfs(int x,int k,double f)//当前在第x个点，从k点来，共走了f路程 
{
	if(ans<f) return ;
	if(x==n+1)//全部点试过了 
	{
		if(f<ans) an