题目描述
用具有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;
}