[ABC361] B - Intesection of Cuboids
版权声明:署名-非商业性使用-相同方式共享
|
CC BY-NC-SA 2.5 CN
B - Intesection of Cuboids
Time Limit: 2 sec / Memory Limit: 1024 MB
分数:250分
题面
你正在尝试在一个三维游戏中实现碰撞检测。
在一个三维空间中,让
(这个定义唯一确定了
给定两个长方体
限制条件
- 所有输入值均为整数。
输入
输入格式如下,从标准输入中获取:
输出
如果两个长方体的交集有正的体积,则输出Yes,否则输出No。
输入样例 1
0 0 0 4 5 6
2 3 4 5 6 7
输出样例 1
Yes
这两个长方体的位置关系如下图所示,它们的交集体积为

输入样例 2
0 0 0 2 2 2
0 0 2 2 2 4
输出样例 2
No
这两个长方体在一个面上接触,交集的体积为
输入样例 3
0 0 0 1000 1000 1000
10 10 10 100 100 100
输出样例 3
Yes