• 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
    

      说明:

      1.   两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式给出。
      2.   矩形中的所有坐标都处于 -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     }
    View Code
  • 相关阅读:
    文件操作(IO 技术)
    异常
    面向对象进阶
    面向对象
    函数用法和底层分析
    控制语句
    集合
    字典
    元组 tuple
    Python3 列表
  • 原文地址:https://www.cnblogs.com/blogxjc/p/10966033.html
Copyright © 2020-2023  润新知