一,题目大意(注:此代码提交了只有90分,超时4个点):
一只小老鼠要把房间里放着的n块奶酪都吃掉
输入格式:
第一行有一个整数,表示奶酪的数量n。
第 22 到第 (n + 1)行,每行两个实数第(i + 1)行的实数分别表示第i块奶酪的横纵坐标 x_i, y_i
输出格式:
输出一行一个实数,表示要跑的最少距离,保留 2 位小数。
题目思路:
想象一个平面图把奶酪的位置想象再上面再却定小老鼠的位置用搜索找出最短路的距离就好了。
代码:(仅供参考,切勿使用。因为会超时)
#include<bits/stdc++.h>
using namespace std;
int n;
double ans=-1;
double x[22],y[22];
int vis[22];