配点: 1000 点
問題文
2 在维度平面上 有 2 线段。1 第二条线段是坐标 (x_1, y_1) 和坐标 (x_2, y_2) 是平局。 长度由2 第二条线段是坐标 (x_3, y_3) 和坐标 (x_4, y_4) 是平局。 长度由
这个 2 如果两条线段相交 Yes ,如果不相交
请输出 No 。
在这里,2 当两条线段相交时,意味着两条线有一个公共点。
制約
- 0 \leq x_1, x_2, x_3, x_4, y_1, y_2, y_3, y_4 \leq 10^9
- (x_1, y_1) \neq (x_2, y_2)
- (x_3, y_3) \neq (x_4, y_4)
- 输入全部为整数
入力
输入是按以下格式从标准输入给出的。
x_1 y_1 x_2 y_2 x_3 y_3 x_4 y_4
出力
2 如果两条线段相交 Yes ,如果不相交
请输出 No 。
入力例 1
1 1 2 2 1 2 2 1
出力例 1
Yes
入力例 2
1 2 2 2 1 1 1 3
出力例 2
Yes
入力例 3
100000001 200000000 200000000 200000000 100000000 100000000 100000000 300000000
出力例 3
No
入力例 4
1 1 3 3 2 2 4 4
出力例 4
Yes
入力例 5
4 1 3 2 2 3 1 4
出力例 5
No