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