Leetcode836. 矩形重叠

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;
}

结果：