您的位置:首页 > 其它

NYOJ68三点顺序

2016-04-13 20:32 260 查看
叉积面积小于0,逆时针,大于0,顺时针。

代码:

#include <cstdio>
#include <cmath>

int main()

{
int x1,y1,x2,y2,x3,y3;
while(~scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3),x1+y1+x2+y2+x3+y3)
{
int tx = x3 - x1;   //向量AC
int ty = y3 - y1;
int tx1 = x2 - x1;   //向量AB
int ty1 = y2 - y1;
if(tx * ty1 - tx1 * ty > 0) // 叉积大于0表示顺时针
printf("1\n");
else
printf("0\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: