#CF2113B. 好的开始
好的开始
B. 好的开始
每次测试时间限制:1 秒
每次测试内存限制:256 兆字节
屋顶是一个大小为 的矩形,其左下角位于平面上的点 。你的团队需要用尺寸为 的相同屋顶板完全覆盖这个矩形屋顶,并满足以下条件:
- 屋顶板不能旋转(即使旋转 也不行)。
- 屋顶板不能重叠(但可以在边缘接触)。
- 屋顶板可以延伸到矩形屋顶的边界之外。
团队中的一个新手已经在屋顶上放置了两块这样的屋顶板,放置方式使得它们不重叠,并且每块都部分覆盖了屋顶。
你的任务是判断:在不移除已经放置的两块板的情况下,是否有可能完全铺满屋顶。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 ()。
每个测试用例的描述如下:
第一行包含四个整数 ()——分别是屋顶的宽度、高度,以及屋顶板的宽度、高度。
第二行包含四个整数 (,)——已经放置的两块屋顶板左下角的坐标。
保证这两块板不重叠。
输出
对于每个测试用例,如果可以在不移动已放置的两块板的情况下完全铺满屋顶,输出 "Yes",否则输出 "No"。
输出的大小写不敏感,例如 "yEs"、"yes"、"Yes"、"YES" 都会被识别为肯定回答。
示例
输入:
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
注释
在第一个测试用例中,可以再添加 块屋顶板。 在第二个测试用例中,无法完全铺满屋顶。