← 返回题目列表

Codeforces · 2113/B

B. 好的开始

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

屋顶是一个大小为 $$$w \times h$$$ 的矩形,其左下角位于平面上的点 $$$(0, 0)$$$ 处。您的团队需要使用尺寸为 $$$a \times b$$$ 的相同屋顶板完全覆盖此屋顶,并满足以下条件:

  • 纸张无法旋转(甚至不能旋转 $$$90^\circ$$$)。
  • 纸张不得重叠(但边缘可以接触)。
  • 板材可以延伸到矩形屋顶的边界之外。

你们团队的一名新手已经在屋顶上放置了两张这样的床单,使得床单 不重叠 和他们每个人 部分覆盖屋顶.

您的任务是确定是否可以在不移除已放置的两张纸中的任何一张的情况下完全铺平屋顶。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含四个整数 $$$w$$$、$$$h$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le w, h, a, b \le 10^9$$$) - 分别是屋顶的尺寸和屋顶板的尺寸。

每个测试用例的第二行包含四个整数 $$$x_1$$$、$$$y_1$$$、$$$x_2$$$ 和 $$$y_2$$$ ($$$-a + 1 \le x_1, x_2 \le w - 1, -b + 1 \le y_1, y_2 \le h - 1$$$) - 坐标已放置的屋顶板的左下角。保证这些片材不重叠。

输出

对于每个测试用例,输出“是“(不带引号)如果可以在不移除两块已放置的瓷砖的情况下完全铺上屋顶,并且”No"(不带引号)否则。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。

示例

输入
复制

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

输出
复制

Yes
No
No
Yes
No
Yes
No

注意

在第一个测试用例中,可以添加 $$$8$$$ 屋顶板,如下所示:

在第二个测试用例中,不可能完全铺瓦屋顶: