#ABC223E. 放置矩形
放置矩形
放置矩形
题目描述
对于正整数 和 ,二维平面上满足以下条件的矩形称为好矩形。
- 每条边都平行于 轴或 轴。
- 每个顶点的 坐标是 到 (含)之间的整数, 坐标是 到 (含)之间的整数。
判断是否能够放置以下三个互不重叠的好矩形:一个面积至少为 的好矩形、另一个面积至少为 的好矩形,以及一个面积至少为 的好矩形。
这里,当任意两个矩形的交集面积为 时,三个矩形被视为互不重叠。
输入格式
输入按以下格式从标准输入给出:
输出格式
如果在题目陈述所述的条件下能够放置三个矩形,输出 Yes;否则输出 No。
样例
3 3 2 2 3
Yes
下图展示了一种可能的放置方式,矩形中的数字表示其面积。
可以看出 、、,满足条件。
3 3 4 4 1
No
不存在满足条件的放置方式。
1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
No
数据范围
- 输入中的所有数值均为整数。
难度
提高
通过率
—
尝试
0
已通过
0
- ID
- 2284
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者