判斷點C(x,y)在點A(x1,y1)、B(x2,y2)的左側(cè)還是右側(cè)，這里選取了兩種方法，一是行列式方法，求行列式D=

|1, x1, y1|

|1, x2, y2|

|1,  x,   y |

二是利用利用向量的叉積M=AC×AB

向量 AC = (x-x1,y-y1)
向量 AB = (x2 -x1,y2-y1)

兩種方式獲得的結(jié)果是相反的D=-M

D=x1y2+x2y+xy1-x1y-x2y1-xy2

D>0在左側(cè)，

D<0在右側(cè)，

D=0共線。