51nod 1264 线段相交（几何）

题目链接：51nod 1264 线段相交

如果两条线段相交，则需满足一条线段的一个端点在另一条线段上，或者 两条线段都分别跨越另一条线段延伸的直线上。（如果点p1位于直线p3p4的一边，而点p2位于该直线的另一边，则称p1p2跨越了这条直线p3p4。）

可以用叉乘来判断p3p1、p3p2是否在p3p4的不同方向（顺、逆时针）（线段p1p2跨越了直线p3p4）以及p1p4、p1p3是否在p1p2的不同方向（线段p3p4跨越了直线p1p2）来判断是否相交。

关于叉乘方向的判断，来，伸出你的右手。。。

#include<cstdio>
using namespace std;
struct point{
    double x, y;
};
bool f(point a, point b, point c, point d){
    double d1 = (a.x-c.x)*(d.y-c.y)-(a.y-c.y)*(d.x-c.x);
    double d2 = (b.x-c.x)*(d.y-c.y)-(b.y-c.y)*(d.x-c.x);
    if(d1*d2<=0) return 1;
    return 0;
}
bool check(point a, point b, point c, point d){
    if(!f(a,b,c,d)) return 0;
    if(!f(c,d,a,b)) return 0;
    return 1;
}
int main(){
    int t;
    point a, b, c, d;
    scanf("%d", &t);
    while(t--){
        scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&a.x,&a.y,&b.x,&b.y,&c.x,&c.y,&d.x,&d.y);
        if(check(a,b,c,d))
            puts("Yes");
        else puts("No");
    }
    return 0;
}