poj 1066 Treasure Hunt （未完）

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define eps 1e-8
#define zero(x) (((x)>0 ? (x):(-x))<eps)
#define INF 0x3f3f3f3f
struct Point
{
    double x,y;
}tre,point[],tp;
struct Line
{
    Point a,b;
}line[];
double xmult(Point p1,Point p2,Point p0)
{
    return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}
double dmult(Point p1,Point p2,Point p0)
{
    return (p1.x-p0.x)*(p2.x-p0.x)+(p1.y-p0.y)*(p2.y-p0.y);
}
int dis(Point p1,Point p2)
{
    return (p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y);
}
int cmp(const void *a,const void *b)
{
    Point *c=(Point *)a;
    Point *d=(Point *)b;
    int k=xmult(point[],*c,*d);
    if(k<||!k&&dis(point[],*c)>dis(point[],*d))
    return ;
    return -;
}
int main()
{
    int i,j,n,ans,tmp;
    scanf("%d",&n);
    for(i=;i<n;i++)
    {
        scanf("%lf%lf%lf%lf",&line[i].a.x,&line[i].a.y,&line[i].b.x,&line[i].b.y);
        point[*i]=line[i].a;
        point[*i+]=line[i].b;
    }
    scanf("%lf%lf",&tre.x,&tre.y);

    int m=n;
    point[m].x=point[m++].y=;
    point[m].x=;point[m++].y=;
    point[m].x=point[m++].y=;
    point[m].x=;point[m++].y=;

    qsort(point+,m-,sizeof(Point),cmp);
    point[m++]=point[];

    ans=INF;
    for(i=;i<m-;i++)
    {
        tmp=;
        //tp.x=(point[i].x+point[i+1].x)/2;
        //tp.y=(point[i].y+point[i+1].y)/2;
        tp=point[i];
        for(j=;j<n;j++)
        {
            if(xmult(tre,line[j].a,line[j].b)*xmult(tp,line[j].a,line[j].b)<-eps&&
               xmult(line[j].a,tre,tp)*xmult(line[j].b,tre,tp)<-eps)tmp++;
        }
        if(tmp<ans)ans=tmp;
    }
    printf("Number of doors = %d\n",ans-);
    return ;
}