题目链接:here~~
之前列了好多if else 来判断,可能情况还是没考虑全,WA,后来才发现用向量积这么简单,以后要看看计算几何这方面的书了。。。
利用矢量叉积判断是逆时针还是顺时针。
如果…… =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;
}