如何确定一个矩形是否可以被另一个矩形覆盖？

Question

给定两个矩形的边的长度，我必须编写代码来检查第一个矩形是否可以被第二个矩形完全覆盖。只能旋转第二个矩形，看看它是否可以覆盖第一个矩形。

A和B是第一个矩形的边的长度，我们要覆盖的那个，C和D是第二个矩形的边的长度，它将覆盖第一个。

我尝试了两种代码，但仍然不起作用。第一个是天真的解决方案，但我不知道它是否正确。

A, B, C, D = map(int, input().split())
if (C >= A and D >= B) or (C >= B and D >= A):
    print("covered")

然后我用我的数学技巧找出第二个矩形（l1和l2）的边应该l1

A, B, C, D = map(int, input().split())

import math
a = 0

while a <= 90 and value == False:
    ai = math.radians(a)
    t1 = math.ceil(A*math.cos(ai) + B*math.sin(ai))
    t2 = math.ceil(A*math.sin(ai) + B*math.cos(ai))
    if (C >= t1 and D >= t2) :
        value = True
    a = a + 1

我做了一些测试，但我的代码没有得到正确的答案。那么，我能做些什么来解决这个问题呢？我的想法正确吗？

如果我在语法，句法或数学上犯了任何其他错误，请随时纠正我。




Answer 1

您的第一个代码部分验证第二个矩形最初是否适合第一个矩形，这很好。您可以在这里找到其他方法来完成此操作

"只能旋转第二个矩形，看看它是否能覆盖第一个。"

如果这是一个约束，您可以查看本主题以旋转第二个矩形。

如本文所述，我认为在旋转时迭代验证第二个矩形是否适合第一个矩形的一个好方法是检查“内矩形的两个相对角是否在外矩形中”

我知道这不是一个精确的答案，但我希望它会有所帮助。

Answer 2

匿名用户

在您的代码中不清楚矩形边的长度到底是多少。

但是不应该有任何涉及角度的计算:当且仅当< code>A.length时，< code>A可以被< code>B完全覆盖

(抱歉我不能评论)

Answer 3

我认为您只需要检查三种情况：

• 当一组边平行于另一个矩形的第一对边时
• 旋转90度至第一种情况
• 试着沿着另一个矩形的对角线调整一个矩形

不需要检查任何随机角度。如果它在任何一般情况下重叠，它必须在上述三种情况之一。

第三种情况是极限情况：考虑正方形中的杆状矩形。