题目连接
- 该题是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个点&#