Leetcode836. 矩形重叠(C语言)
题目:
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。给出两个矩形,判断它们是否重叠并返回结果。例:
输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]
输出:true
思路:
假设重叠,求出上下左右的坐标,比较判断。
注意:不能用一个矩形对角点在另一个矩形区域内判断,反例:[7,8,13,15] [10,8,12,20]
代码:
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
bool isRectangleOverlap(int* rec1, int rec1Size, int* rec2, int rec2Size){
int x1 = max(rec1[0],rec2[0]);
int x2 = min(rec1[2],rec2[2]);
int y1 = max(rec1[1],rec2[1]);
int y2 = min(rec1[3],rec2[3]);
if(x1<x2 && y1<y2) return true;
return false;
}