1496: 线段与矩形相交问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：6
题目描述
编写一个程序，判断给定线段矩形是否相交。
例如：如图所示
直线: 起点（4,9）, 终点（11,2）
矩形： 对角线上的一对顶点（1,5），（7,1）
如果线段和矩形存在一个点重合，那么我们说线段和矩形相交。矩形包括它的四条边和中间
的区域，矩形的边都与坐标轴平行，输入保证都是整数。
输入
输入包含 n 组测试数据。第一行一个正整数n，表示测试数据的组数，接下来有n 组测试数据。
xstart ystart xend yend xleft ytop xright ybottom
其 中 （ xstart,ystart ） 是线段的起点， (xend,yend) 是线段的终点。而(xleft,ytop),(xright,ybottom)表示矩形的对角线上的一对顶点。输入的 8 个数字之间分别以一个空格隔开。注意，“top,left,bottom,right” 并不保证坐标的方向顺序，仅仅表示给定的是矩形对角线上的两个点。
输出
对于每组测试数据，输出一行表示“T”表示线段和矩形相交，“F”表示线段和矩形不相交。
样例输入 复制
1
4 9 11 2 1 5 7 1
样例输出 复制
提示
F