矩阵重叠（Java实现）

最新推荐文章于 2022-12-19 14:27:31 发布

ZZZhonngger

最新推荐文章于 2022-12-19 14:27:31 发布

阅读量921

点赞数

分类专栏：数据结构与算法(Java版)

本文链接：https://blog.csdn.net/weixin_43395911/article/details/104955302

版权

这篇博客介绍了如何用Java解决矩阵重叠问题。通过将二维的矩形重叠转化为一维的区间重叠，简化了问题。作者首先分享了自己的穷举法解法，然后解析了一种更优的思路，通过判断矩形在x轴和y轴投影后的区间是否重叠来确定矩阵是否重叠。最终给出了基于区间重叠条件的Java代码实现。

摘要由CSDN通过智能技术生成

矩阵重叠（Java实现）

题目：
矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。
如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。
给出两个矩形，判断它们是否重叠并返回结果。
示例 1：
输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]
输出：true

示例 2：
输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]
输出：false

提示：
两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式给出。
矩形中的所有坐标都处于 -10^9 和 10^9 之间。
x 轴默认指向右，y 轴默认指向上。
你可以仅考虑矩形是正放的情况。

我的解法是：穷举法，把所有的情况都考虑在内，写了蛮久的，考虑的情况好多~

package Day45;

/**
 * @Author Zhongger
 * @Description 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。
 * 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。
 * 给出两个矩形，判断它们是否重叠并返回结果。
 * @Date  2020.3.18
 */
public class IsRectangleOverlapSolution {
   

    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
   
        int ax1=rec1[0],ay1=rec1[1],ax2=rec1[2],ay2=rec1[3]