← 返回题目列表

AtCoder · math_and_algorithm_ah

037. 交叉口

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

配点: 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