#P7066. [NWRRC 2014] Grave
[NWRRC 2014] Grave
Description
Gerard 开发了一款万圣节电脑游戏。游戏在一个矩形墓地上进行,墓地中有一个矩形教堂。在游戏中,玩家需要在墓地上放置新的矩形墓碑。墓碑必须完全放置在墓地范围内,并且不能与教堂重叠。墓碑可以接触墓地或教堂的边界。
Gerard 要求你编写一个程序,判断是否可以放置给定大小的新墓碑,或者是否没有足够的空间。
Input Format
输入文件的第一行包含两对整数:$x_{1}, y_{1}, x_{2}, y_{2} (-10^{9} \le x_{1} < x_{2} \le 10^{9}; -10^{9} \le y_{1} < y_{2} \le 10^{9})$——墓地左下角和右上角的坐标。第二行也包含两对整数 $x_{3}, y_{3}, x_{4}, y_{4} (x_{1} < x_{3} < x_{4} < x_{2}; y_{1} < y_{3} < y_{4} < y_{2})$——教堂左下角和右上角的坐标。
第三行包含两个整数 ——新墓碑的宽度和高度 。长度为 的边应沿 OX 轴放置,长度为 的边应沿 OY 轴放置。
Output Format
输出文件的唯一一行应包含一个单词:如果可以放置新墓碑,则为 Yes,如果没有足够的空间,则为 No。
1 1 11 8
2 3 8 6
3 2
Yes
1 1 11 8
2 3 8 6
4 3
No
Hint
时间限制:2 秒,内存限制:256 MB。
题面翻译由 ChatGPT-4o 提供。
京公网安备 11011102002149号