POJ2653判断直线是否相交

bool judge(node p1,node p2,node p3,node p4)
{
    if(min(p1.x,p2.x)>max(p3.x,p4.x)||min(p1.y,p2.y)>max(p3.y,p4.y)||min(p3.x,p4.x)>max(p1.x,p2.x)||min(p3.y,p4.y)>max(p1.y,p2.y))
        return 0;//将两个点视作长方形的对角线，先判断一次
    double a,b,c ,d;
    a=(p2.x-p1.x)*(p3.y-p1.y)-(p2.y-p1.y)*(p3.x-p1.x);
    b=(p2.x-p1.x)*(p4.y-p1.y)-(p2.y-p1.y)*(p4.x-p1.x);
    c=(p4.x-p3.x)*(p1.y-p3.y)-(p4.y-p3.y)*(p1.x-p3.x);
    d=(p4.x-p3.x)*(p2.y-p3.y)-(p4.y-p3.y)*(p2.x-p3.x);
    return a*b<=eps&&c*d<=eps;//利用叉乘判断（满足两个条件1：1，3在24两侧。2：2，4在13两侧）
}

然后读入每一个和之前的那些判断是否相交。