城市内所有道路都是联通的,并且每条道路均为双向道路,每个方向上均为单车道。铲雪车行进时可以把当前车道的雪清理干净。铲雪车最短需要多少时间能把整个城市的所有道路清理干净?
第一行,有单个空格分隔的两个整数x,y,表示铲雪车当前的坐标(一定在某一条路上)。
接下来m行,每行有四个整数x_1,y_1,x_2,y_2,分别表示一条路的起点和终点。
上述坐标单位为m,铲雪车铲雪时行进速度为20km/h,不铲雪时行进速度为50km/h。
对于100%的数据:
1\le m \le 10^2;
-10^6 \le x,y,x_1,y_1,x_2,y_2 \le 10^9。
假定铲雪车转弯、掉头不消耗时间。输出铲雪最小时间:
第一行:输出以h:m形式输出。即小时、分部分不足2位时也不使用前导0补足,且仅输出小时和分部分。
第二行:输出以hh:mm形式表示的输出。即小时、分部分不足2位时使用前导0补足,且仅输出小时和分部分。
第三行:输出以h:mm表示的输出,且对分的小数部分进行四舍五入。
0 0 0 0 10000 10000 5000 -10000 5000 10000 5000 10000 10000 10000
3:54 03:54 3:55
100 0 0 0 2000666 0
200:3 200:03 200:4