0
已解决
张睿杰
高级守护
高级守护
1271 洒水车
题目描述 Description
随着城市空气质量的下降,降尘刻不容缓。洒水车就是降尘最好的武器。由于资金有限,城市里面只有一辆洒水车。现在假设城市里面的道路都是双车道,洒水车一次只能洒到一个车道上。无论需要去什么地方洒水,洒水车都必须从接水点出发。现在的问题是:最少要花多少时间去把所有道路都洒上水呢?
输入描述 Input Description
输入数据的第1行表示接水点坐标(x,y),x,y为整数,单位为米。下面最多有100行,每行给出了一条街道的起点坐标和终点坐标,所有街道都是笔直的,且都是双向一个车道。洒水车可以在任意交叉口、或任何街道的末尾任意转向,包括转U型弯。洒水车洒水时前进速度为20 km/h,不洒水时前进速度为50 km/h。
保证:洒水车从起点一定可以到达任何街道。
输出描述 Output Description
洒水完成后返回出发点的最短时间,精确到分钟。
样例输入 Sample Input
0 0 0 0 10000 10000 5000 -10000 5000 10000 5000 10000 10000 10000
样例输出 Sample Output
3:55
数据范围及提示 Data Size & Hint
分钟需要四舍五入
各位主要帮我理解一下题意,本人语文不是太好............(你懂得)类型什么的不用多说
不会写别说话,别以为我不知道你们想赚经验值,瞎说 || 抄袭,举报等着你