← 返回题目列表

AtCoder · abc361_b

C. 长方体的交集

中文机器翻译题面 查看原题

分数: 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