LeetCode 836. Rectangle Overlap
836. Rectangle Overlap（矩阵重叠）
题目：
矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。
如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。
给出两个矩形，判断它们是否重叠并返回结果。
示例 1：
输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true
示例 2：
输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1] 输出：false
说明：
- 两个矩形
rec1和rec2都以含有四个整数的列表的形式给出。 - 矩形中的所有坐标都处于
-10^9和10^9之间。
- 两个矩形
思路：
以矩阵一为基准，判断矩阵二是否在其中。如果判断有重叠部分的话，需要判断8中条件，所以改为判断无重叠。
rec2[0] >= rec1[2] （代表矩阵二在矩阵一右侧）
rec1[0] >= rec2[2] （代表矩阵二在矩阵一左侧）
rec2[1] >= rec1[3] （代表矩阵二在矩阵一上方）
rec1[1] >=rec2[3]（代表矩阵二在矩阵一下方）
这四个条件只要有一个满足就代表二者不重叠。
代码：
1 public boolean isRectangleOverlap(int[] rec1, int[] rec2) 2 { 3 if(rec2[0] >= rec1[2] || rec1[0] >= rec2[2] || 4 rec2[1] >= rec1[3] || rec1[1] >=rec2[3]) 5 return false; 6 else 7 return true; 8 }
