LeetCode836. 矩形重叠

最新推荐文章于 2024-10-05 12:29:44 发布

码农在途

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量136

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38288847/article/details/104939473

版权

LeetCode 专栏收录该内容

168 篇文章 1 订阅

订阅专栏

836. 矩形重叠题目链接

解法一：

正难则反，若 rec1 与 rec2 不相交，则 rec1 四条边都应该在 rec2 外部。

rec1 位于 rec2 左侧，rec1[2]<=rec2[0]，
rec1 位于 rec2 右侧，rec2[2]<=rec1[0]，
rec1 位于 rec2 上侧，rec2[3]<=rec1[1]，
rec1 位于 rec2 下侧，rec1[3]<=rec2[1]。

public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        return !(rec1[2]<=rec2[0]||rec2[2]<=rec1[0]||rec2[3]<=rec1[1]||rec1[3]<=rec2[1]);
    }

解法二：若 rec1、rec2 重叠，则二者重叠部分必为矩形 ==> rec1、rec2 在 x 轴 y 轴上投影必然同时有重叠.

public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        return Math.min(rec1[2], rec2[2]) > Math.max(rec1[0], rec2[0]) &&
                Math.min(rec1[3], rec2[3]) > Math.max(rec1[1], rec2[1]);
    }