h306. 横竖道路相交

题目描述

给定一条水平线段和一条竖直线段。每条线段的两个端点可能按任意顺序给出。判断两条线段是否相交，端点接触也算相交。

输入格式

第一行输入水平线段两个端点的坐标 $x_1,y_1,x_2,y_2$，保证 $y_1=y_2$。

第二行输入竖直线段两个端点的坐标 $x_3,y_3,x_4,y_4$，保证 $x_3=x_4$。

输出格式

相交输出 Yes，否则输出 No。

数据范围

• 所有坐标均满足 $-10^9\le x,y\le 10^9$
• 每条线段的两个端点不同

样例

5 2 1 2
3 0 3 4

Yes

标签：计算几何、区间判断