问题标题: 酷町堂:1271 洒水车(为什么一觉醒来成了最原始的等级?)

0
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

分钟需要四舍五入

 

各位主要帮我理解一下题意,本人语文不是太好............(你懂得)类型什么的不用多说

不会写别说话,别以为我不知道你们想赚经验值,瞎说 || 抄袭,举报等着你


0
已采纳
侯平仄
侯平仄
新手天翼
新手天翼

因为你被惩罚了

 

0
0
0
0
我要回答