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