看到 \(n\le6\)，就知道這道題又是一道搜尋了。
題面有點長，資訊也給的有點多，但稍微分析就可以得到只需要搜尋印刷線段的順序即可。
具體的，我們在深搜函式里面傳 \(4\) 個引數，分別代表已選線段的數量，當前位置的橫縱座標，以及當前時間。為了方便，我們表示的是已經印刷完當前線段後的時間。
我們可以先預處理出來每條線段淨印刷所需的時間，用一個陣列標記每條線段是否已經印刷。
搜尋過程中我們列舉所有未印刷的線段，然後從這條線段的兩頭分別開始計算時間，因為資料很小，所以我們無需確定哪種方式最優。
距離計算就使用勾股定理即可。（這個肯定都會）
有一點需要注意，題目所有資料均為浮點數，程式碼中不要出現整型變數。
提交記錄