0
点赞
收藏
分享

微信扫一扫

Leetcode836. 矩形重叠

一叶轻舟okok 2022-02-24 阅读 54

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 条评论