51nod oj 1264 线段相交【数学几何】

题目链接：传送-1264

判断两线段是不是相交的问题---我们可以转化为：一线段是否与一直线相交-.-

假如线段AB与CD所在的直线相交且线段CD与AB所在的直线相交--那么线段AB与CD一定相交啦（A，B在交点的两侧--C，D也在交点的两侧）

那么怎么求已线段与一直线相交呢？？

还记得右手法则吗？

假如 AB  X  BC    与   AB  X   BD   的符号不一致是什么情况呢？？说明从AB到BC与从AB到BD的方向不一致（顺时针与逆时针）

好了-.-问题解决了--

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
	double x,y;
	void in(){
		scanf("%lf%lf",&x,&y);
	}
}a,b,c,d;
int sreach(node a,node b,node c,node d)
{
	double p[4];
	p[0]=(b.x-a.x)*(b.y-c.y)-(b.y-a.y)*(b.x-c.x);
	p[1]=(b.x-a.x)*(b.y-d.y)-(b.y-a.y)*(b.x-d.x);
	p[2]=(d.x-c.x)*(d.y-a.y)-(d.y-c.y)*(d.x-a.x);
	p[3]=(d.x-c.x)*(d.y-b.y)-(d.y-c.y)*(d.x-b.x);
	if ((p[0]*p[1]<=0)&&(p[2]*p[3]<=0))
	return true;
	return false;
}
void s()
{
	a.in();b.in();c.in();d.in();
	if (sreach(a,b,c,d))
	printf("Yes\n");
	else
	printf("No\n");
}
int main()
{
	int t;scanf("%d",&t);
	while (t--)
	s();
	return 0;
}