标签:rec1 836 示例 int 力扣 rec2 false 矩形
题目描述
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。
如果相交的面积为 正 ,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。
给出两个矩形 rec1 和 rec2 。如果它们重叠,返回 true;否则,返回 false 。
示例
示例 1:
输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]
输出:true
示例 2:
输入:rec1 = [0,0,1,1], rec2 = [1,0,2,1]
输出:false
示例 3:
输入:rec1 = [0,0,1,1], rec2 = [2,2,3,3]
输出:false
提示:
rect1.length == 4
rect2.length == 4
-109 <= rec1[i], rec2[i] <= 109
rec1[0] <= rec1[2] 且 rec1[1] <= rec1[3]
rec2[0] <= rec2[2] 且 rec2[1] <= rec2[3]
解题思路
先看能不能构成矩形
能构成的话,题目是相当于用一个向量构造矩形,那我们只需要比较向量的头尾即可直到是否重叠
注意一下相交不算重叠就好了
代码
bool isRectangleOverlap(int* rec1, int rec1Size, int* rec2, int rec2Size){
int l1=rec1[2]-rec1[0];
int w1=rec1[3]-rec1[1];
int l2=rec2[2]-rec2[0];
int w2=rec2[3]-rec2[1];
if(l1==0||w1==0||l2==0||w2==0)return false;//构不成矩形
if(rec2[0]>=rec1[2])return false;//右
else if(rec2[2]<=rec1[0])return false;//左
else if(rec2[1]>=rec1[3])return false;//上
else if(rec2[3]<=rec1[1])return false;//下
else return true;
}
标签:rec1,836,示例,int,力扣,rec2,false,矩形 来源: https://blog.csdn.net/qq_44722674/article/details/114739589
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。