[ABC361] B - Intesection of Cuboids

B - Intesection of Cuboids

Time Limit: 2 sec / Memory Limit: 1024 MB

分数:250分

题面

你正在尝试在一个三维游戏中实现碰撞检测。

在一个三维空间中,让表示一个对角线连接的长方体,并且所有面都与平面、平面或平面平行。
(这个定义唯一确定了。)

给定两个长方体,确定它们的交集是否有正的体积。

限制条件

  • 所有输入值均为整数。

输入

输入格式如下,从标准输入中获取:


输出

如果两个长方体的交集有正的体积,则输出Yes,否则输出No


输入样例 1

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

输出样例 1

Yes

这两个长方体的位置关系如下图所示,它们的交集体积为


输入样例 2

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

输出样例 2

No

这两个长方体在一个面上接触,交集的体积为


输入样例 3

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

输出样例 3

Yes

0条搜索结果。