給出平面上兩條線段的兩個端點，判斷這兩條線段是否相交（有一個公共點或有部分重合認為相交）。 如果相交，輸出"Yes"，否則輸出"No"。
Input
    第1行：一個數T，表示輸入的測試數量(1 <= T <= 1000)
    第2 - T + 1行：每行8個數，x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)
    (直線1的兩個端點為x1,y1 | x2, y2,直線2的兩個端點為x3,y3 | x4, y4)
Output
    輸出共T行，如果相交輸出"Yes"，否則輸出"No"。
Sample Input

    2
    1 2 2 1 0 0 2 2
    -1 1 1 1 0 0 1 -1

Sample Output

    Yes
    No


題解：判斷兩個線段是否相交，可以轉換為判斷一直線與一線段是否相交即只需判斷線段兩端點是否在直線的兩側，這個需要用到高數中的向量。具體知識點如下：

如果s（A，B，C）>0 則C在向量AB 的左側；

如果s（A，B，C）<0 則C在向量AB 的右側；

如果s（A，B，C）=0 則C在向量AB 上；

假設有三點P1(X1,Y1),P2(X2,Y2),P3(X3,Y3),s(P1,P2,P3)=向量P1P2 叉乘 向量P3P2;

所以：s(P1,P2,P3)=(X2-X1)*(Y2-Y3)-(Y2-Y1)*(X2-X3);

具體程式碼如下：

#include<stdio.h>
#include<string.h>
double check(double x1,double y1,double x2,double y2,double x,double y)
{
    return (x2-x1)*(y2-y)-(y2-y1)*(x2-x);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        double t1=0,t2=0,t3,t4;
        double x1,y1,x2,y2,x3,y3,x4,y4;
        scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
        t1=check(x1,y1,x2,y2,x3,y3);
        t2=check(x1,y1,x2,y2,x4,y4);
        t3=check(x3,y3,x4,y4,x1,y1);
        t4=check(x3,y3,x4,y4,x2,y2);
        if(t1*t2<=0 && t3*t4<=0)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}