洛谷P1433 吃乳酪

房間裡放著n塊乳酪。乙隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在(0,0)點處。

輸入格式：

第一行乙個數n (n<=15)

接下來每行2個實數，表示第i塊乳酪的座標。

兩點之間的距離公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

輸出格式：

乙個數，表示要跑的最少距離，保留2位小數。

輸入樣例#1：複製

4

1 11 -1
-1 1
-1 -1

7.41

#includeusing namespace std;

struct nodea[16];
bool vis[16];
int n;
double ans=(double)0x3f3f3f3f;
double distan(node a,node b)
void deep(int x,int sum,double dis)
//當前第幾個，拿了幾個 ，當前距離 
for(int i=1;i<=n;i++)
if(vis[i]==false)	}
int main()

洛谷 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位小數...