ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

【Leetcode】矩形重叠(每日一题)

2020-03-18 23:57:15  阅读:281  来源: 互联网

标签:y2 rec1 重叠 int rec2 矩形 Leetcode


题目链接:矩形重叠


题意:矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。

如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。

给出两个矩形,判断它们是否重叠并返回结果。


题解:感觉这个题见过好多次了。。实际上是个很简单的逻辑判断题。

只需要考虑不重叠的情况就可以了。一个图形有两种情况,交换看看就可以了。

 

 

 

代码:

 

 1 class Solution {
 2 public:
 3     bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
 4         int x1 = rec1[0];
 5         int y1 = rec1[1];
 6         int x2 = rec1[2];
 7         int y2 = rec1[3];
 8 
 9         int xx1 = rec2[0];
10         int yy1 = rec2[1];
11         int xx2 = rec2[2];
12         int yy2 = rec2[3];
13 
14         if(x2 <= xx1 || x1 >= xx2 || y2 <= yy1 || y1 >= yy2){
15             return false;
16         }
17         else    return true;
18     }
19 };

 

标签:y2,rec1,重叠,int,rec2,矩形,Leetcode
来源: https://www.cnblogs.com/Asumi/p/12521358.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有