Every day a leetcode
题目来源:836. 矩形重叠
解法:几何知识
排除掉四种无重叠的情况,剩下的都是能重叠的。
代码:
bool isRectangleOverlap(int* rec1, int rec1Size, int* rec2, int rec2Size){
if(rec2[2]<=rec1[0]) return false;
if(rec2[0]>=rec1[2]) return false;
if (rec2[1]>=rec1[3]) return false;
if (rec2[3]< rec1[1]) return false;
return true;
}
结果: