1103: 3D检测碰撞
Memory Limit:256 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:104
Solved:46
Description
您正在尝试在3D游戏中实现碰撞检测。
在三维空间中,令 \( C(a, b, c, d, e, f) \) 表示一个对角线连接 \((a, b, c)\) 和 \((d, e, f)\) 的长方体,并且所有面都平行于 \( xy \)-平面,\( yz \)-平面或 \( zx \)-平面。
(此定义唯一确定 \( C(a, b, c, d, e, f) \)。)
给定两个长方体 \( C(a, b, c, d, e, f) \) 和 \( C(g, h, i, j, k, l) \),确定它们是否有交集。
Input
输入从标准输入中以以下格式给出:
a b c d e f g h i j k l
分别代表两个长方体
0≤a<d≤1000
0≤b<e≤1000
0≤c<f≤1000
0≤g<j≤1000
0≤h<k≤1000
0≤i<l≤1000
Output
如果两个长方体有交集
输出 Yes , 否则输出 No
Sample Input Copy
0 0 0 4 5 6
2 3 4 5 6 7
Sample Output Copy
Yes
HINT
如图所示,两个长方体相交,输出Yes