问题 3254 --建筑设计(build)3254: 建筑设计(build)
时间限制: 1 Sec 内存限制: 256 MB
提交: 2 解决: 1
[提交][状态][讨论版][命题人:]题目描述
在一个大型的建筑设计项目中,设计师需要规划两个不同功能的空间区域,这两个区域都被设计成规则的长方体形状。
我们用 C(a, b, c, d, e, f) 来表示第一个长方体空间区域,其中 (a, b, c) 和 (d, e, f) 分别是该长方体的一组相对顶点的坐标,且长方体的各个面都与坐标平面平行;用 C(g, h, i, j, k, l)
来表示第二个长方体空间区域,同样,(g, h, i) 和 (j, k, l) 是其一组相对顶点的坐标,且面与坐标平面平行。
现在,设计师需要确认这两个长方体空间区域是否有足够的重叠空间来设置一些共享设施,也就是说,要判断这两个长方体空间区域的相交部分是否有正的体积。请你根据给定的坐标数据,帮助设计师完成这个判断。
输入
一行输入 12 个整数 a b c d e f g h i j k l
输出
如果 2 个长方体空间区域的相交部分有正的体积输出 Yes、否则输出 No 。
样例输入
样例1
0 0 0 4 5 6
2 3 4 5 6 7
样例2
0 0 0 2 2 2
0 0 2 2 2 4
样例3
0 0 0 1000 1000 1000
10 10 10 100 100 100
样例输出
样例1
Yes
样例2
No
样例3
Yes
提示
【样例 1 解释】
2 个长方体的位置如图所示,相交部分的体积为 8。
【数据范围】
• 0 ≤ a < d ≤ 1000
• 0 ≤ b < e ≤ 1000
• 0 ≤ c < f ≤ 1000
•
0 ≤ g < j ≤ 1000
•
0 ≤ h < k ≤ 1000
• 0 ≤ i < l ≤ 1000
• 输入都是整数。
来源
[提交][状态]