Intersection--poj1410(判断线段与矩形的关系)

http://poj.org/problem?id=1410

题目大意：给你一个线段和矩形的对角两点  如果相交就输出'T'  不想交就是'F'

注意：

1，给的矩形有可能不是左上 右下  所以要先判断的

2，线段在矩形的内部输出T

3，如果交点是矩形的顶点的话 是不相交的

情况有点多  刚开始考虑的太少   wa的我心疼

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#include<math.h>
#include<queue>
#include<algorithm>
#include<iostream>

using namespace std;
#define N 20
const double ESP = 1e-;
#define INF 0x3f3f3f3f
#define memset(a,b) memset(a,b,sizeof(a))

struct Point
{
    double x,y;
    Point(double x=,double y=):x(x),y(y) {}
    Point operator - (const Point &temp)const
    {
        return Point(x-temp.x,y-temp.y);
    }
    int operator * (const Point &temp)const
    {
        double t=(x*temp.y)-(y*temp.x);
        if(t>ESP)
            return ;
        if(fabs(t)<ESP)
            return ;
        else
            return -;
    }
} p[N],j;

Point line(Point u1,Point u2,Point v1,Point v2)///求交点模板
{
    Point ret=u1;
    double t=((u1.x-v1.x)*(v1.y-v2.y)-(u1.y-v1.y)*(v1.x-v2.x))/((u1.x-u2.x)*(v1.y-v2.y)-(u1.y-u2.y)*(v1.x-v2.x));

    ret.x+=(u2.x-u1.x)*t;
    ret.y+=(u2.y-u1.y)*t;

    return ret;
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        j.x=j.y=INF;
        memset(p,);
        double x1,x2,y1,y2;
        double a,b,c,d;
        scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2);
        scanf("%lf %lf %lf %lf",&a,&b,&c,&d);
        if(a>c)
            swap(a,c),swap(b,d);
        int u,D;
        u=max(b,d);
        D=min(b,d);
        if(x1>=a && x1<=c && x2>=a && x2<=c && y1>=D && y1<=u && y2>=D && y2<=u)
        {
            printf("T\n");
            continue;
        }
        ///判断线段与矩形的一条边是否相交
        p[]=Point(x1,y1);
        p[]=Point(x2,y2);
        p[]=Point(a,b);
        p[]=Point(c,b);
        p[]=Point(c,b);
        p[]=Point(c,d);
        p[]=Point(a,b);
        p[]=Point(a,d);
        p[]=Point(a,d);
        p[]=Point(c,d);
        int k,kk;
        int flag=;
        for(int i=; i<=; i++)
        {
            k=abs((p[]-p[i*-])*(p[i*]-p[i*-])+(p[]-p[i*-])*(p[i*]-p[i*-]));
            kk=abs((p[i*-]-p[])*(p[]-p[])+(p[i*]-p[])*(p[]-p[]));
            if(k!= && kk!=)///如果相交
            {
                if((p[]-p[i*-])*(p[i*]-p[i*-])== && (p[]-p[i*-])*(p[i*]-p[i*-])==)///共线
                {
                    if(i== || i==)
                    {
                        if((p[].x>a && p[].x<c)||(p[].x>a && p[].x<c) || (p[].x<=a && p[].x>=c) || (p[].x<=a && p[].x>=c))
                        {
                            flag=;
                            break;
                        }
                    }
                    else
                    {
                        if((p[].y>D && p[].y<u)||(p[].y>D && p[].y<u) || (p[].y<=D && p[].y>=u) || (p[].y<=D && p[].y>=u))
                        {
                            flag=;
                            break;
                        }
                    }
                }
                j=line(p[],p[],p[i*],p[i*-]);
                if(i==)
                if(j.x>a && j.x<c && j.y==b)///如果交点在a和c之间（不包括a c）
                {
                    flag=;
                    break;
                }
                if(i==)
                {
                    if(j.x==c && j.y>D && j.y<u)
                    {
                        flag=;
                        break;
                    }
                }
                if(i==)
                {
                    if(j.x==a && j.y>D && j.y<u)
                    {
                        flag=;
                        break;
                    }
                }
                if(i==)
                {
                    if(j.x>a && j.x<c && j.y==d)
                    {
                        flag=;
                        break;
                    }
                }
            }
        }
        if(flag==)
            printf("F\n");
        else
            printf("T\n");
    }
    return ;
}