NYOJ三点顺序 南工68

题目链接：here~~

之前列了好多if else 来判断，可能情况还是没考虑全，WA，后来才发现用向量积这么简单，以后要看看计算几何这方面的书了。。。

利用矢量叉积判断是逆时针还是顺时针。

    设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是顺时针的

    如果……  =0，则说明三点共线

#include <stdio.h>
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))
    {
        if ((x1-x2)*(y2-y3)-(y1-y2)*(x2-x3)>0) printf("0\n");
        else printf("1\n");;
    }
    return 0;
}