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

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

（2）編寫(xiě)函數(shù)，計(jì)算兩點(diǎn)間的距離。請(qǐng)?jiān)跈M線處填?合適的代碼。

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

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