nyist68 三点顺序（用叉乘判断向量的方向）

最新推荐文章于 2024-03-11 09:31:02 发布

_天道酬勤_不忘初心

最新推荐文章于 2024-03-11 09:31:02 发布

阅读量4.3k

点赞数

分类专栏： ACM_模拟

本文链接：https://blog.csdn.net/qq_25605637/article/details/50668265

版权

ACM_模拟专栏收录该内容

41 篇文章 0 订阅

订阅专栏

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=68

思路：

p*q>0,则p在q的顺时针方向

p*q<0,则p在q的逆时针方向

p*q=0,则p与q共线，但可能同向也可能反向

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;

int main()
{
    int x1,x2,x3,y1,y2,y3;
    while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3))
    {
        if(x1+x2+x3+y1+y2+y3 == 0)
            break;
        int sum = (x1-x2)*(y3-y2)-(x3-x2)*(y1-y2);
        if(sum > 0)
        {
            printf("1\n");
        }
        else
        {
            printf("0\n");
        }
    }
    return 0;
}