题目:矩形以list表示[x1, y1, x2, y2],其中 (x1, y1) 分别是其左下角的坐标和其右上角(x2, y2) 的坐标。
如果两个矩形的相交区域为正,则它们重叠。为了清楚起见,两个仅在角或边缘接触的矩形不重叠。
给定两个(与轴对齐的)矩形,返回它们是否重叠。
这题关键在于给了的是一个左下角的点和右上角的点!
思路:
所以我们用排除法,将不可能相交的排除,剩余的就是可能的了。
如果他们有相交的,那么一定会出现一个x/y在别人里面。所以通过确定上下边界来排除相交的方法。因为左下点的x就是左边界,y就是下边界。右上点的x就是右边界,y就是上边界。
//因为这题的关键就在于给了左下角的点和右上角的点够成的矩形
class Solution {
public:
bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
if(rec1[2]<=rec2[0]|| //第一个的右边界在第二个的左边界左边
rec1[0]>=rec2[2] || //1的左边界 在2 的右边界右边
rec1[3]<=rec2[1]|| //1的上边界 在2的下边界下面
rec1[1]>rec2[3] //1的下边界 在2的上边界上面
)
return false;
return true;
}
};