← 返回题目列表

AtCoder · past202309_m

M. 线段相交检测

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

问题陈述

中有两条线段 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).

image


示例输入 2

0 0 10 0
0 10 0 0

示例输出 2

Yes

image


示例输入 3

0 0 10 0
0 10 0 1

示例输出 3

No

image


示例输入 4

0 3 8 7
0 3 8 7

示例输出 4

Yes