分数: 250 点
问题陈述
您正在尝试在 3D 游戏中实现碰撞检测。
在 3维空间,让 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),判断它们的交集是否有正体积。
约束
- 0 \leq a < d \leq 1000
- 0 \leq b < e \leq 1000
- 0 \leq c < f \leq 1000
- 0 \leq g < j \leq 1000
- 0 \leq h < k \leq 1000
- 0 \leq i < l \leq 1000
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
a b c d e f g h i j k l
输出
打印
您选择的 Yes 如果两个长方体的交点具有正体积,并且 No 否则。
示例输入 1
0 0 0 4 5 6 2 3 4 5 6 7
示例输出 1
Yes
两个长方体的位置关系如下图所示,它们的交点体积为 8.

示例输入 2
0 0 0 2 2 2 0 0 2 2 2 4
示例输出 2
No
两个长方体在一个面相接触,交点的体积为 0.
示例输入 3
0 0 0 1000 1000 1000 10 10 10 100 100 100
示例输出 3
Yes