判断线段是否相交

double mul(node a,node b,node c)//c叉积运算
{
    return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
}
int judge(node a,node b,node c,node d)//判断线段两个点是否在一条线段的两端，要对两条线段都判断
{
    double p1=mul(a,c,b);
    double p2=mul(a,d,b);
    if (p1*p2<=0&&!(p1==0&&p2==0)) return 1;//这里有题目可能两条线段重合，所以
    return 0;
}