P1995 [NOI2011] 智能车比赛

新一届智能车大赛在 JL 大学开始啦！比赛赛道可以看作是由 $n$ 个矩形区域拼接而成（如下图所示），每个矩形的边都平行于坐标轴，第 $i$ 个矩形区域的左下角和右上角坐标分别为 $(x_{i,1},y_{i,1})$ 和 $(x_{i,2},y_{i,2})$。 题目保证：$x_{i,1}

输入的第一行包含一个正整数 $n$，表示组成赛道的矩形个数。 接下来 $n$ 行描述这些矩形，其中第 $i$ 行包含 $4$ 个整数 $x_{i,1}, y_{i,1}, x_{i,2}, y_{i,2}$，表示第 $i$ 个矩形左下角和右上角坐标分别为 $(x_{i,1}, y_{i,1})$ 和 $(x_{i,2}, y_{i,2})$。 接下来一行包含两个整数 $x_S, y_S$，表示起点坐标。 接下来一行包含两个整数 $x_T, y_T$，表示终点坐标。 接下来一行包含一个实数 $v$，表示智能车的速度。

仅输出一个实数，至少精确到小数点后第六位，为智能车完成比赛的最快时间。 对于每个测试点，如果你的输出结果和参考结果相差不超过 $10^{-6}$，该测试点得满分，否则不得分。