算法基础训练题(一)

4.三角形顺序 (10分)

C时间限制：1 毫秒 |  C内存限制：1 Kb

题目内容：

现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形.
现在让你判断A，B，C是顺时针给出的还是逆时针给出的？

输入描述

每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。
（坐标值都在0到10000之间）
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组

输出描述

如果这三个点是顺时针给出的，请输出1，逆时针给出则输出0

输入样例

0 0 1 1 1 3
0 1 1 0 0 0
0 0 0 0 0 0

输出样例

0
1

程序代码//这题还是要用到向量的叉乘，不过这题不是用模的性质，而是用向量的性质，例如向量a叉乘向量b==向量c,由右手定则则可知，若两向量逆时针，则向量朝上大于0，否则顺时针，朝下，小于0.

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