算法基础训练题(一)

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;

}