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 ;
}