比赛场次 50
比赛名称 20091110
比赛状态 已结束比赛成绩
开始时间 2009-11-10 08:30:00
结束时间 2009-11-10 12:00:00
开放分组 全部用户
注释介绍
题目名称 高速公路
输入输出 highway.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarEnAsn MMMMMMMMMM 0.000 s 0.00 MiB 0
GravatarReimBurSe. WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarmaxiem C 0.000 s 0.00 MiB 0
Gravatarbly1991 RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatarchengyang RRRRRRRRRR 0.000 s 0.00 MiB 0
Gravatar打不死的羊 WWWWWWWEEW 0.000 s 0.00 MiB 0

高速公路

★★   输入文件:highway.in   输出文件:highway.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

有句名言说的好,条条大路通罗马。现在高速公路网越来越完善了,从起点上了高速公路,然后转到另一个高速公路,最后直接到达终点。

小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