P7066 [NWRRC 2014] Grave

题目描述

Gerard 开发了一款万圣节电脑游戏。游戏在一个矩形墓地上进行,墓地中有一个矩形教堂。在游戏中,玩家需要在墓地上放置新的矩形墓碑。墓碑必须完全放置在墓地范围内,并且不能与教堂重叠。墓碑可以接触墓地或教堂的边界。 Gerard 要求你编写一个程序,判断是否可以放置给定大小的新墓碑,或者是否没有足够的空间。

输入格式

输入文件的第一行包含两对整数:$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})$——教堂左下角和右上角的坐标。 第三行包含两个整数 $w , h$——新墓碑的宽度和高度 $(1 \le w , h \le 10^{9})$。长度为 $w$ 的边应沿 OX 轴放置,长度为 $h$ 的边应沿 OY 轴放置。

输出格式

输出文件的唯一一行应包含一个单词:如果可以放置新墓碑,则为 `Yes`,如果没有足够的空间,则为 `No`。

说明/提示

时间限制:2 秒,内存限制:256 MB。 题面翻译由 ChatGPT-4o 提供。