HDU1086--线段相交

当模板来用..

#include<stdio.h>
#include<math.h>
#define TRUE 1
#define FALSE 0
typedef struct node
{
	double x,y;
}node;
node s1[201],s2[201];
double maxn(double a,double b)
{
	return a>b?a:b;
}
double minn(double a,double b)
{
	return a>b?b:a;
}


double dir(node pi,node pj,node pk)
{
	return ((pk.x-pi.x)*(pj.y-pi.y)-(pj.x-pi.x)*(pk.y-pi.y));
}
int ON_SEGMENTS(node pi,node pj,node pk)
{
	
	if((minn(pi.x,pj.x)<=pk.x&&pk.x<=maxn(pi.x,pj.x))&&(minn(pi.y,pj.y)<=pk.y&&pk.y<=maxn(pi.y,pj.y)))
		return TRUE;
	else
		return FALSE;
}
int SEGMENTS(node p1,node p2,node p3,node p4)
{

	double d1,d2,d3,d4;
	d1 = dir(p3,p4,p1);
	d2 = dir(p3,p4,p2);
	d3 = dir(p1,p2,p3);
	d4 = dir(p1,p2,p4);

	if(((d1>0&&d2<0)||(d1<0&&d2>0))&&(((d3>0&&d4<0)||(d3<0&&d4>0))))
		return TRUE;
	else if(d1==0 && ON_SEGMENTS(p3,p4,p1))
		return TRUE;
	else if(d2==0 && ON_SEGMENTS(p3,p4,p2))
		return TRUE;
	else if(d3==0 && ON_SEGMENTS(p1,p2,p3))
		return TRUE;
	else if(d4==0 && ON_SEGMENTS(p1,p2,p4))
		return TRUE;
	else
		return FALSE;
}
int main()
{
	int i,k,n;
	int count;
	while(scanf("%d",&n)&&n)
	{
		count=0;
		for(i=0;i<n;i++)
			scanf("%lf%lf%lf%lf",&s1[i].x,&s1[i].y,&s2[i].x,&s2[i].y);
		for(i=0;i<n;i++)
		{
			for(k=i+1;k<n;k++)
			{
				if(SEGMENTS(s1[i],s2[i],s1[k],s2[k]))
					count++;
			}
		}
		printf("%d\n",count);
	}
	return 0;
}