ssl2334 铲雪车

Description

随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？

Input

输入数据的第1行表示铲雪车的停放坐标(x,y)，x,y为整数，单位为米。下面最多有一百行，每行给出了一条街道的起点坐标和终点坐标，所有街道都是笔直的，且都是双向一个车道。铲雪车可以在任意交叉口或任何街道的末尾任意转向，包括转U型弯。铲雪车铲雪时前进速度为20千米/时，不铲雪时前进速度为50千米/时。保证：铲雪车从起点一定可以到达任何街道。

Output

对于每组数据输出铲掉所有街道上的雪并且返回出发点的最短时间，精确到分钟。

题解

每读入一条路就算出这条路的长度，并累加起来。

  sqrt(sqr(x1-x2)+sqr(y1-y2))

因为路与路之间不相交，所以左右的路走一个来回就是最短路，但要注意铲雪(20km/h)和不铲雪时（50km/h）的速度,最后计算时间，精确到分钟。

代码

vara,b:longint;x,x1,x2,y,y1,y2,ans:real;
procedure init;
vari:longint;
beginreadln(x,y);while not eoln dobeginreadln(x1,y1,x2,y2);ans:=ans+sqrt(sqr(x1-x2)+sqr(y1-y2));end;ans:=ans/10000;a:=trunc(ans);b:=round(60*(ans-a));if b=60 thenbeginb:=0;inc(a);end;if b<10 then write(a,':0',b) else write(a,':',b);
end;
begininit;
end.

ssl2334 铲雪车相关推荐

算法提高课-图论-欧拉回路和欧拉路径-AcWing 1123. 铲雪车：披着欧拉回路外衣的小学数学题
文章目录题目解答无向图的一笔画有向图的一笔画题目来源题目解答来源:acwing 分析: 对于一个给定的图,怎样判断是否存在着一个恰好包含了所有的边,并且没有重复的路径?这就是一笔画问题.用 ...
信息学奥赛一本通 1374：铲雪车(snow)
[题目链接] ybt 1374:铲雪车(snow) 洛谷 UVA10203 Snow Clearing 注:原题输入要求更复杂,本文代码无法通过. [题目考点] 1. 图论:欧拉回路 2. 两点间距离 ...
【基础算法】铲雪车问题（BZOJ1190）
问题 L(1190): [基础算法]铲雪车问题时间限制: 1 Sec 内存限制: 64 MB 提交: 132 解决: 56 [ 提交][ 状态][ 我的提交] 题目描述大雪覆盖了整座城市, ...
Acwing1123. 铲雪车（欧拉回路）
题目随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了. 整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪.因为城市预算的削减,整个城市只有 1 辆铲雪车. 铲雪车只能把它开过的地方(车 ...
铲雪车(snow) UVA10203 Snow Clearing 题解优化版
- 思路和解析,参见第一版题解: 铲雪车题解洛谷链接铲雪车题解第一版这里是只是做了输入优化,优化如下: 1.直接使用scanf函数输入,避免了字符转数字. 2.免去了空格数量检测,直接在数字 ...
骑马修栅栏(fence) 、铲雪车（snow）
问题 K: 骑马修栅栏(fence) 时间限制: 1 Sec 内存限制: 128 MB 题目描述农民John每年有很多栅栏要修理.他总是骑着马穿过每一个栅栏并修复它破损的地方. John是一个与其 ...
问题 G: 铲雪车snow
题目描述随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了.整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车.铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲 ...
【图论专题】欧拉路径和欧拉回路
A.AcWing 1123. 铲雪车(欧拉路的简单思想) 我们将这个图看成有向图,对于每输入一组数据加两条有向边,需要每条边都至少走一遍我们先回想一下存在有向图的欧拉路径的充分必要条件所有点的入度 ...
AcWing算法提高课 Level-3 第三章图论
单源最短路的建图方式 1129. 热浪思路 :单源最短路算法中除了bellmanford一般不用以外,普D为O(n2)O(n^2)O(n2),优D为O(m∗logn)O(m*logn)O(m∗log ...
todo已完成任务_重要主干街路已完成清雪任务
清雪作业. 黑龙江日报记者刘瑞摄记者从哈尔滨市城管局获悉,截至24日15时,全市累计出动清冰雪作业人员27.4万余人,出动清冰雪机械2.4万余台套,清运积雪21.6万余车次.目前,重要主干街路(A类 ...

ssl2334 铲雪车

ssl2334 铲雪车相关推荐

最新文章

热门文章