码迷,mamicode.com
首页 > 其他好文 > 详细

POJ2653判断直线是否相交

时间:2015-11-02 21:15:57      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:

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两侧)
}

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

POJ2653判断直线是否相交

标签:

原文地址:http://www.cnblogs.com/liuhanx1/p/4931260.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!