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
  • 相关阅读:
    SQLDirect 6.5 Source (Delphi 5-10.1 Berlin)
    中国自主X86处理器工艺跃进:国产28nm升级16nm(上海兆芯)
    底层库
    An Overview of Complex Event Processing2
    linux动态库编译和使用
    gulp
    Web前端性能优化
    ECLIPSE JSP TOMCAT 环境搭建
    项目架构mvc+webapi
    HTTP/1.1
  • 原文地址:https://www.cnblogs.com/blogxjc/p/10966033.html
Copyright © 2011-2022 走看看