51nod 1264 线段相交

题目链接：传送门
线段相交问题
有大神的计算几何blog链接：传送门

用向量叉乘的做法，向量A,B的叉乘结果表示AB的关系，A*B>0 A在B的顺时针方向 <0是逆时针 =0是共线
所以两向量（p1,p2）（q1,q2）相交必有(p1-q1)(q2-q1) * (p2-q1)(q2-q1)<=0 （即p1 p2在q1的两侧）
并且 (q1-p1)(p2-p1)*(q2-p1)(p2-p1)<=0（q1,q2在p1的两侧）
同时成立则两向量相交
代码如下：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int i,j,n,m;
    cin>>n;
    long long int x1,y1,x2,y2,x3,y3,x4,y4;
    while(n--){
        cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;
        double A=(x1-x3)*(y4-y3)-(y1-y3)*(x4-x3);
        double B=(x2-x3)*(y4-y3)-(x4-x3)*(y2-y3);
        double C=(x3-x1)*(y2-y1)-(y3-y1)*(x2-x1);
        double D=(x4-x1)*(y2-y1)-(y4-y1)*(x2-x1);
        if(A*B<=0&&C*D<=0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}