矩形重叠

标签：最小   boolean   https   overlap   img   int   title   -o   span   

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12517261.html

矩形重叠（43min）

题目链接：https://leetcode-cn.com/problems/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
题解：
     
     方法：判断两个矩形不重叠情况。
     思路：
          两个矩形AB重叠时，有四种情况重叠：
                                       矩形B在矩形A左面重叠，

                                       矩形B在矩形A右面重叠，

                                       矩形B在矩形A上面重叠，

                                       矩形B在矩形A下面重叠，
       如图所示：
      

              下面以矩形B在矩形A左面为例进行解释：当矩形B在矩形A左面时，两个矩形要想重叠，那么矩形B的横坐标：最小横坐标Xb1要小于矩形A的最大横坐标Xa2；矩形B的纵坐标：当矩形B在图中红线向上移动时，矩形B左下角纵坐标要大于矩形A的右上角纵坐标，向下移动时，矩形B右上角纵坐标要小于矩形A的右下角纵坐标。其他几种情况类似。

              但是用正向求矩形重叠面积时，限制条件需要全考虑，这样容易少考虑限制条件，所以逆向思维，考虑两个矩形不重叠情况，例如矩形B在矩形A左面时，只需要考虑矩形B的横坐标大于等于矩形A的横坐标即可。

           如图：

 代码如下：

class Solution {
    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        if((rec2[0]>=rec1[2])||(rec2[2]<=rec1[0])||(rec2[1]>=rec1[3])||(rec2[3]<=rec1[1]))
              return false;
        else 
               return true;
      
    }
}

矩形重叠

标签：最小   boolean   https   overlap   img   int   title   -o   span   

原文地址：https://www.cnblogs.com/ping2yingshi/p/12517261.html