← 返回题目列表

Codeforces · 1555/B

B. 两张桌子

中文机器翻译题面 查看原题

您有一个轴对齐的矩形房间,宽度为 $$$W$$$,高度为 $$$H$$$,因此左下角位于点 $$$(0, 0)$$$,右上角位于 $$$(W, H)$$$。

这个房间里有一张长方形的桌子。桌子的边与墙壁平行,左下角位于$$$(x_1, y_1)$$$,右上角位于$$$(x_2, y_2)$$$。

您想在此房间中放置另一张长方形桌子,其宽度为 $$$w$$$,高度为 $$$h$$$,桌子的宽度与房间的宽度平行。

问题是,有时没有足够的空间来放置第二个表而不与第一个表相交(不过,表接触没有问题)。

您无法旋转任何桌子,但您可以移动房间内的第一张桌子。

如何移动第一个表的示例。

您应该移动第一个桌子的最小距离是多少,才能为第二个桌子释放足够的空间?

输入

第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$W$$$ 和 $$$H$$$ ($$$1 \le W, H \le 10^8$$$) - 房间的宽度和高度。

第二行包含四个整数 $$$x_1$$$、$$$y_1$$$、$$$x_2$$$ 和 $$$y_2$$$ ($$$0 \le x_1 < x_2 \le W$$$; $$$0 \le y_1 < y_2 \le H$$$) — 第一个表格的角点坐标。

第三行包含两个整数 $$$w$$$ 和 $$$h$$$ ($$$1 \le w \le W$$$; $$$1 \le h \le H$$$) — 第二个表格的宽度和高度。

输出

对于每个测试用例,打印应移动第一个表的最小距离,如果无法为第二个表释放足够的空间,则打印 $$$-1$$$。

如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。

示例

输入 #1

5
8 5
2 1 7 4
4 2
5 4
2 2 5 4
3 3
1 8
0 3 1 6
1 5
8 1
3 0 6 1
5 1
8 10
4 5 7 8
8 5

输出 #1

1.000000000
-1
2.000000000
2.000000000
0.000000000

注意

第一个测试用例的配置如图所示。但第一个桌子的移动并不是最佳的。例如,最佳移动之一是将桌子移动 $$$(0, -1)$$$,因此左下角将从 $$$(2, 1)$$$ 移动到 $$$(2, 0)$$$。然后您可以将第二个表放置在 $$$(0, 3)-(4, 5)$$$ 处。

在第二个测试用例中,无法将两个桌子放入房间而不相交。

在第三个测试用例中,您可以将第一个表移动 $$$(0, 2)$$$,因此左下角将从 $$$(0, 3)$$$ 移动到 $$$(0, 5)$$$。