smzzl 驾驶着小车正在环海公路漫游,突然遇到了一个很窄的地方,还好他技术高超,他打算使用 b 站刚看到的单边桥方法通过这段路(你别管怎么上的墙)。由于 smzzl 喜欢漂移,又要防止漂到海里去,他想要驾驶底盘低的车,请你告诉他,在不挂蹭到车底盘的前提下,他最低能驾驶底盘多低的车通过这段路。
由于车是 smzzl 自己改装的,因此 smzzl 将几乎所有的重量都分配在了车的接地处以防翻车。
【高手在民间单边桥极限会车】 https://www.bilibili.com/video/BV1AV4y1q7KP 在本题中,道路被抽象成如下图所示:左侧蓝色粗线的是海洋,中间黑色的是路面,右侧蓝色细线是墙壁(竖的是墙壁侧面,横着的是墙壁顶面);红色的是车轮,绿色的是底盘,紫色的是车身。车辆允许两个轮胎都在路面上,或者一个轮胎在路面上另一个在墙壁的顶面上。车辆需要满足除了轮胎最下面的接地处,其他地方均不能和墙壁有交,恰好碰到也认为是有交(显然车不能穿模,这可是真实车辆!)。
模型示意图 在本题中,车轮的大小也就代表的底盘高度,也就是图中的参数 $$$c$$$。
给定车和道路的参数,请你告诉 smzzl 最低允许驾驶的车辆底盘高度。路面和车辆参数具体见题目输入部分。
本题每一个测试点包含多组测试数据。
第一行一个整数 $$$T (1 \leq T \leq 1000)$$$,表示数据组数。
对于每一组数据,一行,$$$4$$$ 个整数 $$$a, b, h, w(1 \leq a, b, h, w \leq 10^6)$$$,分别表示路面宽度,墙壁高度,车辆高度(不算底盘)和车宽。
$$$T$$$ 行,每行一个数表示该组数据的答案。如果无论如何无法通过则输出 $$$-1$$$。
如果你的答案和标准答案的相对误差或绝对误差不超过 $$$10^{-6}$$$ 则会被认为是正确的。
形式化的表示:假设你的答案是 $$$a$$$,标准答案是 $$$b$$$,则你的答案会被认为是正确的当且仅当 $$$ \frac{|a−b|}{\max(1,b)} \leq 10^{−6}$$$
84 1 2 87 5 3 37 5 3 77 5 3 121 6 3 51 6 3 61 6 3 75 8 5 5
0.4921567416 0.0000000000 0.0000000000 1.6286300478 -1 -1 2.2333296647 -1
| Name |
|---|


