RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:296341

[NOI2011]智能车比赛 - 题库 - RQNOJ
PID668 / [NOI2011]智能车比赛
题目描述

新一届智能车大赛在 JL 大学开始啦!比赛赛道可以看作是由 n 个矩形区域拼接而成(如下图所示) ,每个矩形的边都平行于坐标轴,第 i 个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。

题目保证:xi,1<xi,2=xi+1,1,且yi,1< yi,2,相邻两个矩形一定有重叠在一起的边

(如图中虚线所示),智能车可以通过这部分穿梭于矩形区域之间。

选手们需要在最快的时间内让自己设计的智能车从一个给定的起点 S 点到达一个给定的终点 T 点,且智能车不能跑出赛道。假定智能车的速度恒为v且转向不消耗任何时间,你能算出最快需要多少时间完成比赛么?

输入格式

输入的第一行包含一个正整数n,表示组成赛道的矩形个数。

接下来 n行描述这些矩形,其中第i 行包含 4个整数xi,1, yi,1, xi,2, yi,2,表示i 个矩形左下角和右上角坐标分别为(xi,1, yi,1)和(xi,2, yi,2)。

接下来一行包含两个整数 xS, yS,表示起点坐标。

接下来一行包含两个整数 xT, yT,表示终点坐标。

接下来一行包含一个实数 v(1≤v≤10 ),表示智能车的速度。

输出格式

仅输出一个实数,精确到小数点后第六位,为智能车完成比赛的最快时间。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论