Leetcode836. 矩形重叠

阅读 54

2022-02-24

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

结果:
在这里插入图片描述

精彩评论(0)

0 0 举报