三点排序

叉积；

利用矢量叉积判断是逆时针还是顺时针。设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2 所组成的平行四边形的带符号的面积，即：P × Q = x1*y2 - x2*y1，其结果是一个标量。显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。
叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：

　　若 P × Q > 0 , 则P在Q的顺时针方向。
　　若 P × Q < 0 , 则P在Q的逆时针方向。

　　若 P × Q = 0 , 则P与Q共线，但可能同向也可能反向。

 int x1,y1,x2,y2,x3,y3;     int flag;     while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3))     {         if(!x1&&!y1&&!x2&&!y2&&!x3&&!y3)          break;        flag=(x2-x1)*(y3-y1)-(y2-y1)*(x3-x1);        if(flag<0) printf("顺时针\n");        else printf("逆时针\n");  

把三点化成矢量式进行计算，AB=（x2-x1,y2-y1),AC=(x3-x1,y3-y1);
利用行列式的计算，可以得出 flag=（x2-x1)*(y3-y1)-(y2-y1)*(x2-x1);

判断flag的值
1.flag<0 顺时针
2.flag>0 逆时针
3.flag=0 三点共线