← 返回题目列表

Codeforces · 32/E

E. 捉迷藏

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

维克多和彼得正在玩捉迷藏。彼得藏起来了,维克多要去找到他。他们玩耍的房间里,只有一面不透明的墙和一面双面镜。 Victor 和 Peter 分别是坐标为 (xv, yv) 和 (xp, yp) 的点。墙是连接坐标为 (xw, 1, yw, 1) 和 (xw, 2, yw, 2) 的点的线段,镜子是连接点 (xm, 1, ym, 1) 和 (xm, 2, ym, 2) 的线段。

如果障碍物与视线有公共点,则认为男孩们无法通过该视线看到对方。如果镜子与视线有公共点,则认为男孩可以在镜子中看到对方,即发生反射。反射过程受物理定律支配——入射角等于反射角。相对于镜子,入射光线与反射光线位于同一半平面内。 IE。要看到对方,Victor 和 Peter 应该位于包含镜子的线路的同一侧(参见示例 1)。如果视线与镜子平行,则不会发生反射,并且镜子不被视为障碍物(参见示例 4)。

维克多如果能看到彼得站在同一个地方就会很感兴趣。帮他解决这个问题。

输入

第一行包含两个数字 xv 和 yv — Victor 的坐标。

第二行包含两个数字 xp 和 yp — Peter 的坐标。

第三行包含 4 个数字 xw, 1, yw, 1, xw, 2, yw, 2 — 墙的坐标。

第四行包含 4 个数字 xm, 1, ym, 1, xm, 2, ym, 2 — 镜子的坐标。

所有坐标均为整数,绝对值不超过104。可以保证,线段没有公共点,Victor 和 Peter 不在任何线段上,Victor 和 Peter 的坐标不相同,线段不会退化为点。

输出

输出 YES,如果 Victor 可以在不离开初始位置的情况下看到 Peter。否则输出NO。

示例

输入 #1

-1 3
1 3
0 2 0 4
0 0 0 1

输出 #1

NO

输入 #2

0 0
1 1
0 1 1 0
-100 -100 -101 -101

输出 #2

NO

输入 #3

0 0
1 1
0 1 1 0
-1 1 1 3

输出 #3

YES

输入#4

0 0
10 0
100 100 101 101
1 0 3 0

输出#4

YES