问题陈述
中有两条线段 xy- 平面。的端点 i第线段位于坐标处 (a_i,b_i) 和 (c_i,d_i).
确定这两条线段是否相交。
约束
- -1000 \leq a_i,b_i,c_i,d_i \leq 1000
- (a_i,b_i)\neq (c_i,d_i)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
a_1 b_1 c_1 d_1 a_2 b_2 c_2 d_2
输出
打印 Yes 如果两条线段相交,并且 No 否则。
示例输入 1
0 0 10 10 0 10 10 0
示例输出 1
Yes
如下图,两条线段相交于坐标 (5,5).

示例输入 2
0 0 10 0 0 10 0 0
示例输出 2
Yes

示例输入 3
0 0 10 0 0 10 0 1
示例输出 3
No

示例输入 4
0 3 8 7 0 3 8 7
示例输出 4
Yes