三点顺序

利用矢量叉积判断是逆时针还是顺时针。
设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是：
AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1)
则AB和AC的叉积为：(2*2的行列式)
|x2-x1, y2-y1|
|x3-x1, y3-y1|
值为：(x2-x1)*(y3-y1) - (y2-y1)*(x3-x1)
利用右手法则进行判断：
如果ABxAC>0，则三角形ABC是逆时针的；
如果ABxAC<0，则三角形ABC是顺时针的；
如果ABxAC=0，则说明三点共线。

推荐题目：  nyoj 68  http://acm.nyist.net/JudgeOnline/problem.php?pid=68

AC code:

#include <iostream>using namespace std;int main(){int x1,x2,x3,y1,y2,y3,s;while(cin>>x1>>y1>>x2>>y2>>x3>>y3){if(x1==0&&y1==0&&x2==0&&y2==0&&x3==0&&y3==0)break;s=(x2-x1)*(y3-y1)-(y2-y1)*(x3-x1);if(s>0)cout<<0<<endl;elsecout<<1<<endl;}return 0;}