判断一个点与直线的相对位置

171 阅读 0 评论 113 点赞

我是靠谱客的博主发嗲毛豆，这篇文章主要介绍判断一个点与直线的相对位置，现在分享给大家，希望可以做个参考。

定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)
S(P1,P2,P3)= (x1-x3)* (y2-y3) - (y1-y3)*(x2-x3)
令矢量的起点为A，终点为B，判断的点为C，
如果S（A，B，C）为正数，则C在矢量AB的左侧；
如果S（A，B，C）为负数，则C在矢量AB的右侧；
如果S（A，B，C）为 0，则C在直线AB上。

double s(P A,P B,P C){
    return (A.x-C.x)*(B.y-C.y)-(A.y-C.y)*(B.x-C.x);
}
void check(int a,int b){
    for(int i=1;i<=m;i++){
        if(s(A[a],A[b],B[i])>0)...
        else if(s(A[a],A[b],B[i])<0)...
        else ...
    }
}