c语言 计算几何,c语言计算几何系列题、

1：判断一个点在一条直线的那一侧。

假定给出的一条直线AB。A(x1,y1),b(x2,y2 ) ,另外给出一个点C(x3,y3),判断点在直线的那一侧。只需判断向量的数乘AB x AC=|AB|*|AC|sina。

所以判断在那一侧转化为求sina与0的大小问题，在转化为AB x AC与0的大小问题，则

AB =(ax=x2-x1;ay=y2-y1)

AC= ( bx=x3-x1;by=y3-y1;)

if(ax*by-ay*bx>0)  则sina>0, 0

else if(ax*by-ay*bx<0)  则sina<0,180