三点顺序

利用矢量叉积判断是逆时针还是顺时针。
设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;
		else
			cout<<1<<endl;
	}
	return 0;
}