Question

这个问题多次询问，我见过很多线程，但我的查询非常具体。如何看两个矩形重叠。在我的代码中发现错误的测试用例是：

l2 = new RectanglePoint（0,7）;
  r2 = new RectanglePoint（6,10）;
  l1 = new RectanglePoint（0,7）;
  r1 = new RectanglePoint（6,0）;
  函数调用：isOverlap（new Rectangle（l1，r1），new Rectangle（l2，r2））;

我的代码：

class RectanglePoint {
    int x;
    int y;

    public RectanglePoint(int x, int y) {
        this.x = x;
        this.y = y;
    }
}

class Rectangle {
    RectanglePoint topLeft;
    RectanglePoint bottomRight;

    public Rectangle(RectanglePoint topLeft, RectanglePoint bottomRight) {
        this.topLeft = topLeft;
        this.bottomRight = bottomRight;
    }
}

public class RectangleOverlap {
    public boolean isOverlap(Rectangle rect1, Rectangle rect2) {
        return isOverlapHelper1(rect1.topLeft, rect1.bottomRight, rect2.topLeft,
                rect2.bottomRight);
    }


    private boolean isOverlapHelper1(RectanglePoint topLeftA,
            RectanglePoint bottomRightA, RectanglePoint topLeftB,
            RectanglePoint bottomRightB) {
        if (topLeftA.y < bottomRightB.y || topLeftB.y < bottomRightA.y) {
            return false;
        }
        if (topLeftA.x > bottomRightB.x || topLeftB.x > bottomRightA.x) {
            return false;
        }
        return true;
    }

错误处于以下情况：if（topLeftA.y＆lt; bottomRightB.y || topLeftB.y＆lt; bottomRightA.y）

请帮忙。我已经花了很多时间。

Answer 1

您的条件if (topLeftA.y < bottomRightB.y || topLeftB.y < bottomRightA.y)和(topLeftA.x > bottomRightB.x || topLeftB.x > bottomRightA.x)假设属性topLeft确实是矩形的左上顶点，bottomRight确实是右下角的顶点矩形。但是，您的初始化代码this.topLeft = topLeft;和this.bottomRight = bottomRight;实际上并不能保证这一点。如果初始化对矩形使用了错误的顶点，则代码不会更正，以后的方法可能会出错。

这就是您的测试用例中发生的情况。您不清楚您的坐标是笛卡尔坐标（增加y值上升）还是图形（增加y值下降）。但在任何一种情况下，两个测试矩形中的一个都被严格定义。您的第一个矩形从（0,7）到（6,0），这在笛卡尔坐标中是正确的，但在图形坐标中是错误的。你的第二个矩形从（0,7）到（6,10），这在图形坐标中是正确的，但在笛卡尔坐标中是错误的。无论您使用哪个坐标，其中一个矩形都是错误的，因此您的重叠代码会失败。

根据您的姓名，您应该在创建矩形时更正坐标，或者为不良坐标返回错误。为了校正笛卡尔坐标，让topLeft的x坐标是两个给定顶点的x坐标的最小值，topLeft的y坐标是两个给定顶点的y坐标的最大值，x- bottomRight的坐标是两个给定顶点的x坐标的最大值，bottomRight的y坐标是两个给定顶点的y坐标的最小值。然后调用者可以使用矩形的任何两个相对的顶点，并仍然得到有效的结果。

检查两个矩形是否重叠

1 个答案: