1086

判断AB和CD两线段是否有交点：
同时满足两个条件：('x'表示叉积)
　　　　1．C点D点分别在AB的两侧．(向量(ABxAC)*(ABxAD)<=0)
　　　　2．A点和B点分别在CD两侧．(向量(CDxCA)*(CDxCB)<=0)

题意：计算线段的交点个数；

#include<stdio.h>

double a[110],b[110],c[110],d[110],e[110];
int f(int i,int j)
{
double x=b[j]-e[j]*a[j];
double p=(b[i]-e[j]*a[i]-x);
double k=(d[i]-e[j]*c[i]-x);
if(p*k<=0) return 1;
            return 0;
}
int main()
{
int n,i,j,sum;
while(scanf("%d",&n),n!=0)
{
sum=0;
for(i=0;i<n;i++)
{
       scanf("%lf%lf%lf%lf",&a[i],&b[i],&c[i],&d[i]);
        e[i]=(d[i]-b[i])/(c[i]-a[i]);
for(j=0;j<i;j++)
{
 if(f(i,j) && f(j,i))
        sum++;
}
}
  printf("%d\n",sum);
}
return 0;
}