#abc223e. [abc223_e]Placing Rectangles
[abc223_e]Placing Rectangles
题目描述
对于正整数 和 ,在二维平面上,如果满足以下条件的矩形被称为好矩形:
- 每条边都平行于 轴或 轴。
- 对于每个顶点,它的 坐标是一个介于 和 (包括端点)之间的整数, 坐标是一个介于 和 (包括端点)之间的整数。
确定是否可以放置下面三个满足要求的好矩形,且它们不重叠:一个面积至少为 的好矩形,另一个面积至少为 的好矩形,以及另一个面积至少为 的好矩形。
这里,当任意两个矩形的交集面积为 时,我们认为它们不重叠。
约束条件
- 输入中的所有值都是整数。
输入
从标准输入读入输入数据,数据格式如下:
输出
如果可以根据题目描述的条件放置三个矩形,则打印 Yes
;否则,打印 No
。
示例输入 1
3 3 2 2 3
示例输出 1
Yes
下图显示了一个可能的放置方式,其中矩形中的数字表示其面积。
我们可以看到 ,满足条件。
示例输入 2
3 3 4 4 1
示例输出 2
No
在条件下无法进行放置。
示例输入 3
1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
示例输出 3
No