CF2113B Good Start

屋顶是一个大小为 $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$），分别表示已经放置的两块屋顶板的左下角坐标。保证这两块屋顶板没有重叠。

对于每个测试用例，如果可以在不移除已放置的两块屋顶板的情况下将整个屋顶完全覆盖，输出 "Yes"（不含引号）；否则输出 "No"（不含引号）。 你可以用任意大小写输出答案。例如，"yEs"、"yes"、"Yes"、"YES" 都会被识别为肯定回答。

在第一个测试用例中，可以再添加 $8$ 块屋顶板，如下图所示：  在第二个测试用例中，不可能将屋顶完全覆盖：  由 ChatGPT 4.1 翻译