1 /*三点顺序 2 时间限制:1000 ms | 内存限制:65535 KB 3 难度:3 4 描述 5 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 6 7 如: 8 9 图1:顺时针给出 10 11 图2:逆时针给出 12 13 输入 14 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间) 15 输入0 0 0 0 0 0表示输入结束 16 测试数据不超过10000组 17 输出 18 如果这三个点是顺时针给出的,请输出1,逆时针给出则输出0 19 样例输入 20 0 0 1 1 1 3 21 0 1 1 0 0 0 22 0 0 0 0 0 0样例输出 23 0 24 1来源 25 计算几何基础 26 上传者 27 张云聪 28 29 */ 30 // 向量的积来判断 c 点 31 #include<stdio.h> 32 int main() 33 { 34 int x1,y1,x2,y2,x3,y3, a, b, c, d; 35 while( scanf("%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3) != EOF &&( x1 || y1|| x2 || y2 || x3 || y3) ) 36 { 37 a = x3 - x1; 38 b = y3 - y1; 39 c = x2 - x3; 40 d = y2 - y3; 41 if( a*d - b*c > 0) 42 printf("1\n"); 43 else 44 printf("0\n"); 45 } 46 return 0; 47 }