html画三个重叠的矩形,矩形重叠

矩形重叠(43min)

矩形以列表 [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的横坐标即可。

如图：

代码如下：

classSolution {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;

}

}