akoj-1180-三点顺序

三点顺序

Time Limit:1000MS  Memory Limit:65536K
Total Submit:6 Accepted:4

Description

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

Input

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

Output

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

Sample Input

0 0 1 1 1 3
0 1 1 0 0 0
0 0 0 0 0 0
样例输出

Sample Output

0
1

Source

以下为本人最初的想法，求前两点的直线方程，然后判断第三个点，各种WA

<span style="font-size:14px;">#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int x1,y1,x2,y2,x3,y3;
    while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)==6)
    {
        if(x1==0&&y1==0&&x2==0&&y2==0&x3==0&&y3==0) break;


            if((x1==x2&&x3<x1)||(y1==y2&&y3>y1)) cout<<"0"<<endl;
            else cout<<"1"<<endl;
            continue;

            double a=0,b=0;
         a=(y1-y2)/(x1-x2),b=(x1*y2-x2*y1)/(x1-x2);
        if((a*x3+b)<y3) cout<<"0"<<endl;
        else cout<<"1"<<endl;
        continue;
    }
    return 0;
}</span>

//简单搜了以下，利用矢量判断

利用矢量叉积判断是逆时针还是顺时针。//简单搜了以下，利用矢量

      设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)

      利用右手法则进行判断：

      如果AB*AC>0,则三角形ABC是逆时针的

      如果AB*AC<0,则三角形ABC是顺时针的

    如果 AB*AC =0，则说明三点共线

#include <cstdio>
int main()
{
    int x1,x2,x3,y1,y2,y3;
    while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3),x1||x2||x3||y1||y2||y3)
        printf((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1)>0?"0\n":"1\n");
    return 0;
}

//显然简单很多

 
#include<iostream>//最优代码，差不多，貌似时间短（0ms）
using namespace std;
int main()
{
	while(1)
	{
		int x1,y1,x2,y2,x3,y3;
		cin>>x1>>y1>>x2>>y2>>x3>>y3;
		if(x1==0&&y1==0&&x2==0&&y2==0&&x3==0&&y3==0)break;
		int ax=x2-x1,ay=y2-y1,bx=x2-x3,by=y2-y3;
		if(ax*by-ay*bx<0)
			cout<<0<<endl;
		else
			cout<<1<<endl;
	}
		
}        

总结：没能结合、运用数学知识