题目详情题解（0）讨论（0）提交记录（0）

CF2113B.Good Start

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

屋顶是一个大小为 w×hw \times h 的矩形，其左下角位于平面上的点 (0,0)(0, 0)。你的团队需要用若干张大小为 a×ba \times b 的完全相同的屋顶板将整个屋顶完全覆盖，要求如下：

  • 屋顶板不能被旋转（即使是 90∘90^\circ 也不行）。
  • 屋顶板之间不能重叠（但可以在边缘处相接）。
  • 屋顶板可以超出矩形屋顶的边界。

你团队中的一位新手已经在屋顶上放置了两块这样的屋顶板，保证这两块板没有重叠，并且每块板都部分覆盖了屋顶。

你的任务是判断，在不移除这两块已放置的屋顶板的前提下，是否有可能用若干块同样的屋顶板将整个屋顶完全覆盖。

输入格式

每组测试数据包含多个测试用例。第一行包含一个整数 tt（1≤t≤1041 \le t \le 10^4），表示测试用例的数量。

每个测试用例的第一行包含四个整数 ww、hh、aa、bb（1≤w,h,a,b≤1091 \le w, h, a, b \le 10^9），分别表示屋顶的尺寸和屋顶板的尺寸。

每个测试用例的第二行包含四个整数 x1x_1、y1y_1、x2x_2、y2y_2（−a+1≤x1,x2≤w−1-a + 1 \le x_1, x_2 \le w - 1，−b+1≤y1,y2≤h−1-b + 1 \le y_1, y_2 \le h - 1），分别表示已经放置的两块屋顶板的左下角坐标。保证这两块屋顶板没有重叠。

输出格式

对于每个测试用例，如果可以在不移除已放置的两块屋顶板的情况下将整个屋顶完全覆盖，输出 "Yes"（不含引号）；否则输出 "No"（不含引号）。

你可以用任意大小写输出答案。例如，"yEs"、"yes"、"Yes"、"YES" 都会被识别为肯定回答。

输入输出样例

  • 输入#1

    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

    输出#1

    Yes
No
No
Yes
No
Yes
No

说明/提示

在第一个测试用例中，可以再添加 88 块屋顶板，如下图所示：

在第二个测试用例中，不可能将屋顶完全覆盖：

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页