判断点在直线的左侧还是右侧
判断点C(x,y)在点A(x1,y1)、B(x2,y2)的左侧还是右侧,这里选取了两种方法,一是行列式方法,求行列式D=
|1, x1, y1|
|1, x2, y2|
|1, x, y |
二是利用利用向量的叉积M=AC×AB
向量 AC = (x-x1,y-y1)
向量 AB = (x2 -x1,y2-y1)
两种方式获得的结果是相反的D=-M
D=x1y2+x2y+xy1-x1y-x2y1-xy2
D>0在左侧,
D<0在右侧,
D=0共线。