判断点线位置(结构)

题目描述

用具有x,y两个整型变量成员的结构类型SPoint来表示坐标点。 用SLine结构类型来描述线段，其中包含p1和p2两个SPoint成员。
编写函数direction(const SLine &ab, const SPoint &c)， 利用向量ab与ac叉乘的值判断点c与直线ab的位置关系。

输入

判断次数

线的两点坐标x1、y1、x2、y2

点坐标x、y

…

输出

位置关系

样例输入

3
1 5 2 9
1 3
5 6 7 8
6 7
2 3 1 0
3 3

样例输出

clockwise
intersect
anti clockwise

提示

向量a(x1,y1)与向量b(x2,y2)的叉乘定义为a.xb.y-a.yb.x, 若结果小于0，表示向量b在向量a的顺时针方向；
若结果大于0，表示向量b在向量a的逆时针方向； 若等于0，表示向量a与向量b平行。

#include<bits/stdc++.h>
using namespace std;

struct SPoint
{
    int x,y;
};

struct SLine
{
    SPoint p1;
    SPoint p2;
};

void direction(const SLine &ab, const SPoint &c)
{
    SPoint vector1,vector2;
    vector1.x=ab.p2.x-ab.p1.x;
    vector1.y=ab.p2.y-ab.p1.y;
    vector2.x=c.x-ab.p1.x;
    vector2.y=c.y-ab.p1.y;
    if(vector1.x*vector2.y-vector1.y*vector2.x<0)
    {
        cout<<"clockwise"<<endl;
    }
    else if(vector1.x*vector2.y-vector1.y*vector2.x==0)
    {
        cout<<"intersect"<<endl;
    }
    else if(vector1.x*vector2.y-vector1.y*vector2.x>0)
    {
        cout<<"anti clockwise"<<endl;
    }
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        SLine ab;
        SPoint c;
        cin>>ab.p1.x>>ab.p1.y
        >>ab.p2.x>>ab.p2.y
        >>c.x>>c.y;
        direction(ab,c);
    }
    return 0;
}