房間裡放著n塊乳酪。乙隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在(0,0)點處。
輸入格式：
第一行乙個數n (n<=15)
接下來每行2個實數，表示第i塊乳酪的座標。
兩點之間的距離公式=sqrt((x1-x2)(x1-x2)+(y1-y2)(y1-y2))
輸出格式：
乙個數，表示要跑的最少距離，保留2位小數。
輸入樣例#1：
4 1 1
1 -1
-1 1
-1 -1
輸出樣例#1：
7.41
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=30;
struct point
a[maxn];
int n;
double f[maxn][maxn];
bool c[maxn];
double ans=999999.00;
void search(int k,double s,int step)
for(int i=1;i<=n;i++)
}}int main()
memset(c,true,sizeof(c));
search(1,0,0);
printf("%.2lf",ans);
return
0;}
洛谷 P1433 吃乳酪
題目描述 房間裡放著n塊乳酪。乙隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在 0,0 點處。輸入輸出格式 輸入格式 第一行乙個數n n 15 接下來每行2個實數，表示第i塊乳酪的座標。兩點之間的距離公式 sqrt x1 x2 x1 x2 y1 y2 y1 y2 輸出格式 乙個數，表示要跑...
洛谷P1433 吃乳酪
房間裡放著n塊乳酪。乙隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在 0,0 點處。輸入格式 第一行乙個數n n 15 接下來每行2個實數，表示第i塊乳酪的座標。兩點之間的距離公式 sqrt x1 x2 x1 x2 y1 y2 y1 y2 輸出格式 乙個數，表示要跑的最少距離，保留2位小數...
洛谷P1433 吃乳酪
房間裡放著n塊乳酪。乙隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在 0,0 點處。輸入格式 第一行乙個數n n 15 接下來每行2個實數，表示第i塊乳酪的座標。兩點之間的距離公式 sqrt x1 x2 x1 x2 y1 y2 y1 y2 輸出格式 乙個數，表示要跑的最少距離，保留2位小數...