洛谷 [P1433 吃奶酪] {搜索|DFS|狀態壓縮} 奮鬥的珂珂~

題目描述 房間裏放着 n塊奶酪。一隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在 (0,0) 點處。c++ 輸入格式 第一行有一個整數，表示奶酪的數量 n。web 第 2 到第 (n + 1) 行，每行兩個實數，第 (i + 1)行的實數分別表示第 i 塊奶酪的橫縱座標xi,yi。svg 輸出格式 輸出一行一個實數，表示要跑的最少距離，保留 2 位小數。測試 輸入輸出樣例 輸入 4 1

>>阅读原文<<