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<a<180°，即点c在直线的左侧，

else if(ax*by-ay*bx<0)  则sina<0,180<a<360°即点c在直线的右侧。