#P1206. 建筑设计

建筑设计

题目描述

在一个大型的建筑设计项目中,设计师需要规划两个不同功能的空间区域,这两个区域都被设计成规则的长方体形状。

在空间中,需要三个坐标才能定位一个点,比如空间直角坐标系中原点是 (0,0,0)(0,0,0) 。现在对于两个长方体功能区域,我们用六个整数去表示,即 (a,b,c,d,e,f)(a,b,c,d,e,f) 来表示第一个长方体空间区域,其中 a,b,ca,b,cd,e,fd,e,f 分别是该长方体的一组对角线顶点的坐标,且长方体的各个面都与坐标平面平行;用 (g,h,i,j,k,l)(g,h,i,j,k,l) 来表示第二个长方体空间区域,同样,g,h,ig,h,ij,k,lj,k,l 是其一组对角线顶点的坐标,且面与坐标平面平行。

现在,设计师想确认这两个长方体空间区域是否会有的重叠空间。请你根据给定的坐标数据,帮助设计师完成这个判断。

输入格式

第一行输入 66 个整数 a a b b c c d d e e f f

第二行输入 66 个整数 g g h h i i j j k k l l

输出格式

如果 22 个长方体空间区域的相交部分有正的体积 输出 YesYes、否则输出 NoNo

输入输出样例 #1

输入 #1

0 0 0 4 5 6
2 3 4 5 6 7

输出 #1

Yes

样例1解释

2 2 个长方体的位置如图所示,相交部分的体积为 88

T3.png

输入输出样例 #2

输入 #2

0 0 0 2 2 2
0 0 2 2 2 4

输出 #2

No

样例2解释

两个长方体在一个面上相交,但相交处的体积为 00

输入输出样例 #3

输入 #3

0 0 0 1000 1000 1000
10 10 10 100 100 100

输出 #3

Yes

数据范围

  • 0  a < d  1000 0\ \leq\ a\ <\ d\ \leq\ 1000
  • 0  b < e  1000 0\ \leq\ b\ <\ e\ \leq\ 1000
  • 0  c < f  1000 0\ \leq\ c\ <\ f\ \leq\ 1000
  • 0  g < j  1000 0\ \leq\ g\ <\ j\ \leq\ 1000
  • 0  h < k  1000 0\ \leq\ h\ <\ k\ \leq\ 1000
  • 0  i < l  1000 0\ \leq\ i\ <\ l\ \leq\ 1000
  • 输入都是整数。

温馨提示:本题采用捆绑测试,全部输出 YesYesNoNo 将得到 00 分。