比赛场次 | 50 |
---|---|
比赛名称 | 20091110 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2009-11-10 08:30:00 |
结束时间 | 2009-11-10 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 高速公路 |
---|---|
输入输出 | highway.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
EnAsn | MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 |
ReimBurSe. | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
maxiem | C | 0.000 s | 0.00 MiB | 0 |
bly1991 | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
chengyang | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
打不死的羊 | WWWWWWWEEW | 0.000 s | 0.00 MiB | 0 |
有句名言说的好,条条大路通罗马。现在高速公路网越来越完善了,从起点上了高速公路,然后转到另一个高速公路,最后直接到达终点。
小Y想知道,如何选择路线才能使得花最少的时间从起点到达目的地。假设车速不变,高速公路全部是线段。高速公路的交点处可以从一条高速公路开到另一条高速公路。高速公路是双向的。没有两条高速公路在某段重合。
小Y总是从第一条高速公路的起点走到最后一条高速公路的终点,数据保证可以到达。
第1行,为一个整数n(n<=100),表示高速公路条数。
第2~n+1行,每行包含四个整数x1,y1,x2,y2(在-30000~30000)。分别表示这条高速公路的起点和终点。
第n+2行为一个整数v(v<=120),表示车的时速。
一个实数,从起点到终点要花的最少时间。保留2位小数。
6 100 400 450 700 100 750 700 500 700 0 100 400 300 150 450 400 700 500 700 0 450 400 700 500 1
714.23