矩形关系 相交

题目描述
现在有两个矩形，以列表 x1, y1, x2, y2 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。
如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。

给出两个矩形，判断它们是否重叠并输出结果。
输入
测试样例由多组测试数据组成。每组测试数据第一行输入4个整数 x1 ( -1e9 <= x1 <= x2 ) ,y1 ( -1e9 <= y1 <= y2 ) ,x2 (x1 <= x2 <= 1e9 ) ,y2 ( y1 <= y2 <= 1e9 ) 代表第一个矩形的左下角和右上角坐标，第二行仍然输入4个正整数 x1 ( -1e9 <= x1 <= x2 ) ,y1 ( -1e9 <= y1 <= y2 ) ,x2 (x1 <= x2 <= 1e9 ) ,y2 ( y1 <= y2 <= 1e9 ) 代表第二个矩形的左下角和右上角坐标。

输出
如果两个矩形有重叠，输出True,否则输出False

样例输入
0 0 2 2
1 1 3 3
0 0 1 1
1 0 2 1

样例输出
True
False

解题思路

要两个矩形相交，需要考虑好多好多中情况。有点麻烦。这里是反过来想两个矩形怎么让它们不相交。其实只有四种情况简单判断一下就可以了

以中间矩形为参照物，左上和右下点分别是（x1,y1). (x2,y2) 最左侧的矩形左上和右下点分别是（tx1,yt1). (Tx2,ty2) .离中间矩形最近的点的横坐标是 tx2 。tx1 肯定小于tx2 所以只要判断 tx2 小于x1 就行了。其余的三个矩形都是同理。

比如说上面的这个，只要判断 ty2大于y1 就行啦

（图片上错了 小矩形的左上角 应该是（tx1 , ty1）

代码如下：

#include<iostream>
using namespace std;
int main(){
	int x1 , x2 , y1 , y2;
	while(cin >> x1 >> y1 >> x2 >> y2){
		int tx1 , tx2 , ty1 , ty2;
		cin >> tx1 >> ty1 >> tx2 >> ty2;
		if( tx2 <= x1 || tx1 >= x2  || ty1 >= y2 || ty2 <= y1)
			cout << "False" << endl;
		else
			cout << "True" << endl;	
	}
	return 0;
}