小明所在的城市昨晚下了一場大雪，所有道路都被積雪覆蓋了。為了保證交通暢通，需要動用除雪車清理道路上的積雪，但是整個城市只有一輛除雪車。
城市的每條道路都有兩條行車道，除雪車可以單向清除一條道路的一條行車道上的積雪，並且除雪車可以在任意一個路口改變方向（包括U形轉彎），同時在任意一條道路的盡頭可以掉頭（U形）到另一條行車道行駛。
除雪車在除雪時以20km/h的速度行駛，在積雪已經被清除的車道上則以50km/h的速度行駛。
現請你計算，除雪車清理完所有道路的所有車道，並且最後回到車庫最少需要多長時間？
輸入的第一行包含兩個整數x和y，表示停放除雪車的車庫的坐標。
接下來若干行，每行輸入四個實數x1，y1，x2，y2，表示某條道路的起始點坐標，所有道路均為直路。
車庫的坐標一定位於某條道路的線段上。
輸入中的所有坐標單位均為米。
輸出除雪車清理完所有道路的所有車道，並且最後回到車庫最少需要多長時間，格式為hh:mm，結果將秒四捨五入到分。
0 0
0 0 10000 10000
5000 -10000 5000 10000
5000 10000 10000 10000
03:55
怎樣才是最短呢？
一條道分兩行，清理到盡頭可以跳躍到另一條道清理，最少時間就是清理完雪就回到原點，清理時要記得是清理兩行的積雪
1 #include<stdio.h>
2 #include<math.h>
3
4 int main()
5 {
6 double x1,y1,x2,y2,s=0,t;
7 int m;
8 scanf("%*d%*d");
9 while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF)
10 s+=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
11 t=s/20000*2;
12 m=(t-(int)t)*60+0.5;
13 if(m==60)
14 printf("%02d:00\n",(int)t+1);
15 else
16 printf("%02d:%02d\n",(int)t,m);
17 return 0;
18 }
刮雪車來刮，東北就是這樣來處理的；
撒鹽或工業鹽水之類的，在市區裡還可以，高速上，那麼長的路，那要多少車來裝鹽或鹽水?成本太大，勞命傷財
我國秦嶺、淮河以北地區和青藏高原，大都存在城市道路清雪問題。隨著城市路面硬質化的普及、城市機動車保有量的增加，城市交通安全問題越來越受到人們的普遍重視。
#QdQ!Q ?qY0?? 由於降雪增加了交通安全隱患，因此，各地城市都把冬季清雪作為一項重要的工作，而市政、環衛部門又成為城市清雪工作的主力軍。
X%zS+Ioo/e0?? 根據我們近年來清雪工作的實踐，對城市道路清雪工作提出一些建議，供各級領導，環衛同行和負責清雪工作的同志參考。浙江博客網K(Uo \d.pK
?? 一、雪是一種資源，清雪不必一定要把積雪清出城外浙江博客網 P$A9F3k6y7y'e U
?? 很多城市在組織清雪工作時，總是要求把積雪運到城外，似乎城市中根本就不應該有雪的一席之地。其實這完全的是一種勞民傷財的作法，一方面浪費了大量的人力、物力、財力、能源；另一方面，又浪費了寶貴的雪資源。浙江博客網n4r$s!\%\ w)t
?? 雪是寒冷地區降水的一種形式，是一種資源、是一種水源、是大自然贈送給人類的一筆寶貴財富。冬季降雪，對農業生產、人體健康、環境淨化都有很大的好處。
}9a ?u:Mp{A0?? 1.雪是“天然消聲器”。
5^:Bf$e/H0os0?? 雪的密度小，質量小、空隙大，對噪聲有很強的吸收作用，雪後的城市，可以減少噪聲對環境的污染。浙江博客網,CHI h9fs
?? 2.雪可以增加空氣中的濕度
O7VD%[^hwB\0?? 城市中各種水泥建築物、構築物、路面，阻斷了天地之間的水交換，地表水無法滲入地下，地下水又無法蒸發到空中，形成干旱的城市。積雪的存在，無疑會增加城市空氣中的濕度，緩解城市的的干旱。
/SE9W}%['sw%V3zU'u0?? 3.雪是地下水的重要來源浙江博客網j'@ wo ]r*e;q+d
?? 不少城市超采地下水，已引起地面沉降等環境地質問題，雪融化後滲入地下，可以有效的補充地下水。
t\m(U+C#lah0?? 4.雪是傳染病菌的克星。
'`+Y|1Sa0?? 正常年份，許多傳染病菌是靠嚴寒天氣來制約，該冷不冷，給病菌造成滋生漫延的天氣條件，引發疾病大流行。積雪融化時要吸收大量的熱量，1克0度的冰，融解成0度的水，要吸收334.4焦耳的熱量。雪覆蓋地面，一方面可以反射太陽幅射到地面的熱量，另一方面在積雪融化時可以帶走大量熱量，對防止冬季城市氣溫偏高具有重要意義，從而有效地防止傳染病菌的滋生漫延。浙江博客網V` g6D,P
?? 5.雪可以消滅綠化帶中的害蟲和病菌。浙江博客網~md6z e e
?? 雪融化的時候，需要從周圍吸收大量的熱，這樣促使土壤表層及越冬植物根部附近的溫度驟然降低。突然降溫會使雜草中的害蟲和病菌被凍死。地面積雪阻斷了雪層上下空氣的對流，造成土壤層中氧氣不足，使害蟲和蟲卵被悶死。積雪融化時，土壤表層水分增大，甚至達到飽和狀態，使蟄伏在土壤表層的害蟲，常因過量水份而死亡。雪的殺菌滅蟲效果，比打一次農藥還要好。浙江博客網!dyir3A|m
?? 積雪會給人類帶來這麼多的好處，我們為什麼非要把積雪清出城外呢？浙江博客網0Pk5p ]7oRsg g%~q
?? 我們清雪的目的在於防止路面積雪妨礙交通，而不是要消滅城市的中的積雪。城市綠化帶、空閒地，到處都可以是雪的容身之處，只要積雪不對城市交通安全構成威脅，大可不必......余下全文>>
