判断点与直线的位置关系
判断点与直线的位置关系是计算几何里面的一个最基本算法，可以使用向量来判断。定义：平面上三个点A(x1,y1)、B(x2,y2)、C(x3,y3)，判断点C与AB→\overrightarrow{AB}AB的位置关系。S(A,B,C)=∣y1,y2,y3∣=(x1−x3)(y2−y3)−(y1−y3)(x2−x3)2S(A,B,C)= \left | y1,y2,y3\right |= \frac{(x1-x3)(y2-y3)-(y1-y3)(x2-x3)}{2}S(A,B,C)=∣y1,y2,y
