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

定义：平面上的三点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 ...    }}