【10分】C. 判断点线位置(结构)

【10分】C. 判断点线位置（结构）

题目描述
用具有x,y两个整型变量成员的结构类型SPoint来表示坐标点。用SLine结构类型来描述线段，其中包含p1和p2两个SPoint成员。

编写函数direction(const SLine &ab, const SPoint &c)，利用向量ab与ac叉乘的值判断点c与直线ab的位置关系。

输入
判断次数

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

点坐标x、y

…

输出
位置关系

输入样例1

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

输出样例1

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 <iostream>
using namespace std;

struct SPoint
{
    int x, y;
};

struct SLine
{
    SPoint p1, p2;
};

int direction(const SLine &ab, const SPoint &c)
{
    SPoint v1, v2;
    v1.x = ab.p2.x - ab.p1.x;
    v1.y = ab.p2.y - ab.p1.y;
    v2.x = c.x - ab.p1.x;
    v2.y = c.y - ab.p1.y;
    int num = v1.x * v2.y - v1.y * v2.x;
    return num;
}

int main( )
{ 
    int t;
    cin >> t;
    while(t --)
    {
        SLine myline;
        SPoint mypoint;
        cin >> myline.p1.x >> myline.p1.y >> myline.p2.x >> myline.p2.y;
        cin >> mypoint.x >> mypoint.y;
        int value = direction(myline,mypoint);
        if(value < 0) cout << "clockwise" << endl;
        else if(value == 0) cout << "intersect" << endl;
        else if(value > 0) cout << "anti clockwise" << endl;
    }
    return 0;
}