2018阿里內推小測試

如圖，某物流派送員p，需要給a、b、c、d4個快遞點派送包裹，請問派送員需要選擇什麼的路線，才能完成最短路程的派送。假設如圖派送員的起點座標(0,0)，派送路線只能沿着圖中的方格邊行駛，每個小格都是正方形，且邊長爲1，如p到d的距離就是4。隨機輸入n個派送點座標，求輸出最短派送路線值（從起點開始完成n個點派送並回到起始點的距離）。  輸入  4  2,2  2,8  4,4  7,2  輸出30 

>>阅读原文<<