5952: 判断两根线段是否相交
[Creator : ]
Description
给定两根线段 $AB, CD$，请判断这两根线段是否相交。
两个线段的交点个数可能有 $0,1$ 或者无数个，如下图所示。
两个线段的交点个数可能有 $0,1$ 或者无数个，如下图所示。
Input
输入一共 $2$ 行，每行包括四个浮点数。
第一行为 $x_A,\ y_A,\ x_B,\ y_B$，表示线段 $AB$ 点的两个端点坐标。
第一行为 $x_C,\ y_C,\ x_D,\ y_D$，表示线段 $CD$ 点的两个端点坐标。
第一行为 $x_A,\ y_A,\ x_B,\ y_B$，表示线段 $AB$ 点的两个端点坐标。
第一行为 $x_C,\ y_C,\ x_D,\ y_D$，表示线段 $CD$ 点的两个端点坐标。
Output
如果两个线段相交输出 Yes，否则输出 No。
Sample 1 Input
0.00 0.00 1.00 1.00
0.00 1.00 1.00 0.00
Sample 1 Output
Yes
Sample 2 Input
0.00 0.00 1.00 1.00
1 0 1.5 1
Sample 2 Output
No
Sample 3 Input
0 0 1 1
0.5 0.5 1 0
Sample 3 Output
Yes
0 0 1 1
0.5 0.5 0.9 0.9
Yes
