nyoj68 三点顺序

三点顺序

时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出View Code

#include<iostream>
using namespace std;
int main()
{
int x1,x2,x3,y1,y2,y3;
while(cin>>x1>>y1>>x2>>y2>>x3>>y3&&(x1||x2||x3||y1||y2||y3))
{
int A,B,C;
A=y2-y1;B=x1-x2;C=y1*(x2-x1)-x1*(y2-y1);
if(A*x3+B*y3+C>0) cout<<1<<endl;
else cout<<0<<endl;
}
return 0;
}