#include <stdio.h>
#define MAX(x,y) ((x>y)?(x):(y))
#define MIN(x,y) ((x<y)?(x):(y))
int main()
{
	int n,i,real;
	double px1,px2,py1,py2,x1,y1,x2,y2;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		float x,y,ex;
		scanf("%lf %lf %lf %lf",&px1,&py1,&px2,&py2);
		scanf("%lf %lf",&x1,&y1);
		scanf("%lf %lf",&x2,&y2);
		real=1;
 	    	if(x2<x1){ex=x1;x1=x2;x2=ex;}
		if(y2<y1){ex=y1;y1=y2;y2=ex;}
		if(x1<=MAX(px1,px2)&&x1>=MIN(px1,px2)&&(y2-py1)*(px2-px1)>=(x1-px1)*

(py2-py1)&&(y1-py1)*(px2-px1)<=(x1-px1)*(py2-py1))real=0;
		else if(x2<=MAX(px1,px2)&&x2>=MIN(px1,px2)&&(y2-py1)*(px2-px1)>=(x2-

px1)*(py2-py1)&&(y1-py1)*(px2-px1)<=(x2-px1)*(py2-py1))real=0;
		else if(y1<=MAX(py1,py2)&&y1>=MIN(py1,py2)&&(x2-px1)*(py2-py1)>=(y1-

py1)*(px2-px1)&&(x1-px1)*(py2-py1)<=(y1-py1)*(px2-px1))real=0;
		else if(y2<=MAX(py1,py2)&&y2>=MIN(py1,py2)&&(x2-px1)*(py2-py1)>=(y2-

py1)*(px2-px1)&&(x1-px1)*(py2-py1)<=(y2-py1)*(px2-px1))real=0;
		else if

(px1<=x2&&px1>=x1&&px2<=x2&&px2>=x1&&py1<=y2&&py1>=y1&&py2<=y2&&py2>=y1)real=0;
        	if(real)printf("F\n");
        	else printf("T\n");
	}
}

• 祝大家中秋快乐 (1191) Essence_me 2005-09-17 20:23:43
  • up (0) semonteer 2005-09-17 20:42:14
    • 同祝同祝 (0) zzningxp 2005-09-17 23:14:27