当模板来用..
#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;
}