創(chuàng)意機(jī)器??賽——撿硬幣。?賽規(guī)則如下：
（1）在?賽場地上放置了n 個硬幣，每個硬幣的位置均不相同，各位置坐標(biāo)（x,y）保存在?本?件中（如圖所示，放置了5個硬幣，?本中坐標(biāo)按x,y 升序排列）；
（2）機(jī)器?在兩個硬幣位置間?直線，從起點（0，0）出發(fā)，按硬幣x 坐標(biāo)從?到?去撿，若 x 坐標(biāo)相同，則按 y 坐標(biāo)從?到?撿；取?其中的n-1個硬幣，總??距離最短的機(jī)器?將獲得?賽的冠軍。
例：如圖a 所示，p2直接到p4則代表p3處硬幣未取。

完成該項?分以下?個步驟：
（1）讀取坐標(biāo)數(shù)據(jù)。
從?本?件中讀取硬幣的坐標(biāo)（x、y），分別存儲在列表x 和y 中。請在橫線處填?合適的代碼。

（2）編寫函數(shù)，計算兩點間的距離。請在橫線處填?合適的代碼。

（3）設(shè)計算法與程序?qū)崿F(xiàn)。
機(jī)器?取?n-1個硬幣經(jīng)過的最短距離公式可以描述為：
其中：為機(jī)器?取?n-1個硬幣?的最短距離；
為機(jī)器?取?n 個硬幣經(jīng)過的距離之和；
為機(jī)器?未取第i 個硬幣少?的路程；
Max 為求中的最?值。
根據(jù)上述算法編寫的Python 程序如下，請在橫線處填?合適的代碼。

（4）調(diào)試和異常處理。
當(dāng)最后一個硬幣未取為最短距離時，上述程序運?結(jié)果不正確。加框處代碼有誤，請修改。