51nod 1264 线段相交（计算几何）

算出两条线的方程，例如算出第一条线的方程，再判断另外两个点的是否在这条线的两边，如果不是的话就是不相交，如果是的活就判断另外一条线，如果都分布在两边的话就是相交的了，当然，判断过程中，端点就在另一条线上必相交。

下面是源程序，以后再更新一下伪代码吧

#include
using namespace std;
const double mn=1e-6;
int main()
{
	int m;
	cin>>m;
	while(m--)
	{
		int x[4],y[4],i;
		for(i=0;i<4;i++)
			cin>>x[i]>>y[i];
		bool f1=0,f2=0,ff=0;
		if(x[0]==x[1])
		{
			if((x[2]==x[0]&&y[2]<=max(y[0],y[1])&&y[2]>=min(y[0],y[1]))||(x[3]==x[0]&&y[3]<=max(y[0],y[1])&&y[3]>=min(y[0],y[1])))
				f1=1,ff=1;
			else if(x[2]=min(x[0],x[1]))||(fabs(y[3]-k*x[3]-b)=min(x[0],x[1])))
				f1=1,ff=1;
			else if((y[2]-k*x[2]-b<0)^(y[3]-k*x[3]-b<0))
				f1=1;
		}
		if(x[2]==x[3])
		{
			if((x[0]==x[2]&&y[0]<=max(y[2],y[3])&&y[0]>=min(y[2],y[3]))||(x[1]==x[2]&&y[1]<=max(y[2],y[3])&&y[1]>=min(y[2],y[3])))
				f2=1,ff=1;
			else if(x[1]=min(x[2],x[3]))||(fabs(y[1]-k*x[1]-b)=min(x[2],x[3])))
				f2=1,ff=1;
			else if((y[0]-k*x[0]-b<0)^(y[1]-k*x[1]-b<0))
				f2=1;
		}
		if(ff==1)
			cout<<"Yes"<