zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    mysql外键和连表操作
    数据库的操作
    进程之select和epoll
    jwt的应用生成token,redis做储存
    为什么前后端分离不利于seo
    redis的bitmap
    lnmp环境的nginx的tp5配置
    虚拟机安装cenos7后ifcfg看网卡无inet地址掩码等信息
    rsa加密
    hydra命令
  • 原文地址:https://www.cnblogs.com/blogxjc/p/10966033.html
Copyright © 2011-2022 走看看