标签：
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
<图1> <图2>
0 0 1 1 1 3 0 1 1 0 0 0 0 0 0 0 0 0
样例输出
0 1
分析
利用矢量叉积判断是逆时针还是顺时针。
设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是：
AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1)，则AB和AC的叉积为：(2*2的行列式)
#include <stdio.h> int main() { int x1, y1, x2, y2, x3, y3; while (1) { scanf("%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3); if (x1 == 0 && y1 == 0 && x2 == 0 && y2 == 0 && x3 == 0 && y3 == 0) { break; } else { if ((x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1) > 0) { printf("0\n"); } else { printf("1\n"); } } } return 0; }
标签：
原文地址：http://www.cnblogs.com/maxin/p/5481723.html
