判断两条线段是否相交(叉积)

给出两条线段,判断这两条线段是否相交。


struct Point{
    double x,y;
};

double mult(Point a, Point b, Point c)
{
    return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y);
}
bool intersect(Point aa, Point bb, Point cc, Point dd)//相交返回true,不相交返回false
{
    if ( max(aa.x, bb.x)




你可能感兴趣的:(acm算法模板)