nyist68 三点顺序（用叉乘判断向量的方向）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=68

思路：

p*q>0,则p在q的顺时针方向

p*q<0,则p在q的逆时针方向

p*q=0,则p与q共线，但可能同向也可能反向

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;

int main()
{
int x1,x2,x3,y1,y2,y3;
while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3))
{
if(x1+x2+x3+y1+y2+y3 == 0)
break;
int sum = (x1-x2)*(y3-y2)-(x3-x2)*(y1-y2);
if(sum > 0)
{
printf("1\n");
}
else
{
printf("0\n");
}
}
return 0;
}