6670：Mindis

题目描述

平面上有 $n$ 个矩形，矩形的边平行于坐标轴，现在度度熊需要操控一名角色从 $A$ 点走到 $B$ 点。
该角色可以上下左右移动，在恰被 $k$ 个矩形覆盖的区域，该角色的速率为 $k+1$ 个距离/秒（矩形覆盖区域包括边界）。

请求出 $A$ 移动到 $B$ 最快需要多少秒。

输入解释

第一行一个整数 $T~(1 \leq T \leq 5)$ 表示数据组数。
对于每组数据，第一行输入一个整数 $n~(1 \leq n \leq 200)$。
接下来 $n$ 行每行 4 个整数 $x1,y1,x2,y2~(0 \leq x1 < x2 \leq 1000000000, 0 \leq y1 < y2 \leq 1000000000)$，分别表示矩形的左下角和右上角的坐标。
最后一行四个整数 $xa,ya,xb,yb~((0\leq xa,xb,ya,yb\leq 1000000000)$ 代表 $A$ 和 $B$ 的坐标。

输出解释

对于每组数据，输出一个小数表示答案。答案保留 5 位小数。

输入样例

输出样例

2.00000

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2019 年百度之星·程序设计大赛 - 初赛一

源链接： HDU-6670

最后修改于 2020-10-25T23:33:20+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
4000/2000MS(Java/Others)	131072/131072K(Java/Others)