3100 問題 K: 鏟雪車(snow)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 26 解決: 14
題目描述
隨著白天越來越短夜晚越來越長，我們不得不考慮鏟雪問題了。整個城市所有的道路都是雙車道，因為城市預(yù)算的削減，整個城市只有1輛鏟雪車。鏟雪車只能把它開過的地方（車道）的雪鏟干凈，無論哪兒有雪，鏟雪車都得從停放的地方出發(fā)，游歷整個城市的街道?，F(xiàn)在的問題是：最少要花多少時間去鏟掉所有道路上的雪呢？
輸入
輸入數(shù)據(jù)的第1行表示鏟雪車的停放坐標(biāo)（x,y），x，y為整數(shù)，單位為米。下面最多有100行，每行給出了一條街道的起點坐標(biāo)和終點坐標(biāo)，所有街道都是筆直的，且都是雙向一個車道。鏟雪車可以在任意交叉口、或任何街道的末尾任意轉(zhuǎn)向，包括轉(zhuǎn)U型彎。鏟雪車鏟雪時前進速度為20 km/h，不鏟雪時前進速度為50 km/h。
保證：鏟雪車從起點一定可以到達任何街道。
輸出
鏟掉所有街道上的雪并且返回出發(fā)點的最短時間，精確到分種。
樣例輸入
0 0
0 0 10000 10000
5000 -10000 5000 10000
5000 10000 10000 10000