【java】836. Rectangle Overlap

本文介绍了一种简化思路来判断两个矩形是否重叠的方法。通过排除不可能重叠的情况来实现,避免了复杂的枚举过程。代码简洁易懂。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题原文https://leetcode-cn.com/problems/rectangle-overlap/description/

这道题我刚开始在想枚举重叠的可能情况,后来发现太多了,于是我想着枚举不可能的情况,果然思路更简单了。

public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        
        int x1 = rec1[0];
        int y1 = rec1[1];
        int x2 = rec1[2];
        int y2 = rec1[3];

        int i1 = rec2[0];
        int i2 = rec2[1];
        int i3 = rec2[2];
        int i4 = rec2[3];

        if (x2 <= i1) return false;
        if (x1 >= i3) return false;
        if (y1 >= i4) return false;
        if (y2 <= i2) return false;
        
        return true;
    }

 

### 回答1: java.awt.RectangleJava编程语言中的一个类,用于表示一个矩形的位置和大小。它包含了四个整数类型的变量,分别表示矩形的左上角的x坐标、y坐标,以及矩形的宽度和高度。这个类提供了一些方法,可以用来操作矩形,比如判断两个矩形是否相交、获取矩形的面积等。在Java图形界面编程中,java.awt.Rectangle类经常被用来表示组件的位置和大小。 ### 回答2: java.awt.RectangleJava语言中的一个类,用于表示一个矩形对象。 Rectangle类位于java.awt包,并且是一个抽象类。它提供了一系列方法用于对矩形进行操作,例如增加、减少矩形的大小,判断两个矩形是否相交等。 Rectangle类有四个主要的属性:x,y,width和height。x和y表示矩形的左上角坐标,而width和height表示矩形的宽度和高度。 Rectangle类提供了许多方法来操作这些属性。例如,可以使用setLocation方法来设置矩形的左上角坐标,使用setSize方法来设置矩形的大小,使用contains方法来判断一个点是否在矩形内部等。此外,还可以使用intersect方法来判断两个矩形是否相交,使用union方法来获取包含两个矩形的最小矩形等。 Rectangle类还提供了一些其他的方法来处理矩形。例如,可以使用translate方法来平移矩形,使用grow方法来扩大或缩小矩形的大小等。 总之,java.awt.Rectangle类是Java语言中用于表示矩形的一个类。它提供了一系列方法来操作矩形的属性,以及处理矩形的各种操作。通过使用Rectangle类,我们可以方便地对矩形进行操作和处理。 ### 回答3: java.awt.RectangleJava编程语言中的一个类,用于表示一个矩形的几何形状。它包含了矩形的位置和大小信息,可以用来进行矩形的操作和计算。 Rectangle类提供了一系列方法,用于获取和设置矩形的坐标、宽度和高度。它还可以用于判断两个矩形之间的关系,比如判断是否相交、包含等。另外,Rectangle还提供了一些常用的方法,比如计算矩形的面积和周长,判断点是否在矩形内部等。 Rectangle类可以在图形界面编程中用于绘制和操作矩形。通过设置Rectangle对象的属性,可以控制矩形的位置和大小,从而实现矩形的显示和交互效果。在页面布局中,Rectangle可以用来计算和调整组件的位置和大小,从而实现自适应和响应式的布局效果。 此外,Rectangle类还可以与其他图形对象进行组合和操作。比如,可以通过Rectangle类的方法来计算两个矩形的并集、交集等。同时,还可以通过Rectangle的方法来判断一个点是否在某个矩形内部,或者判断一个矩形是否与另一个图形对象相交等。 总之,java.awt.Rectangle是一个非常常用的图形类,可以方便地表示和操作矩形形状。它提供了丰富的方法,可以满足各种矩形操作的需求,并且可以与其他图形对象进行组合和处理,具有很大的灵活性和应用价值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值