python - 检查矩形坐标是否与 python 相交

Question

我正在一个网站上进行培训，该网站要求我制作一个程序，该程序将询问两个矩形的坐标并检查矩形是否相交。然后，当我发送程序时，网站会对其进行几次测试。它要求 A 矩形的 x 最小值、x 最大值、y 最小值和 y 最大值，然后是 B 矩形。

这就是我所做的:

xmin_a = int(input())
xmax_a = int(input())
ymin_a = int(input())
ymax_a = int(input())

xmin_b = int(input())
xmax_b = int(input())
ymin_b = int(input())
ymax_b = int(input())

if xmin_a < xmax_b <= xmax_a and (ymin_a < ymax_b <= ymax_a or ymin_a <= ymin_b < ymax_a):
   print('YES')
elif xmin_a <= xmin_b < xmax_a and (ymin_a < ymax_b <= ymax_a or ymin_a <= ymin_b < ymax_a):
   print('YES')
elif xmin_b < xmax_a <= xmax_b and (ymin_b < ymax_a <= ymax_b or ymin_b <= ymin_a < ymax_b):
   print('YES')
elif xmin_b <= xmin_a < xmax_b and (ymin_b < ymax_a <= ymax_b or ymin_b <= ymin_a < ymax_b):
   print('YES')
else:
   print('NO')

不幸的是，它不起作用，我不明白为什么。有什么想法吗？

PS:http://data.france-ioi.org/Task/7b0ee4fb57949c3db1f694afcef9d1a1//exemple.png

Answer 1

我编写了一个简短的程序，可以生成随机方 block ，并用您的函数测试它们。按控制键生成新的方 block ，直到看到失败的东西。我做了一些快速测试，发现有些案例失败了。您需要考虑它们是否被算作相交，以及它们的边界值是否完全相同。

例如这样:

import numpy as np
import matplotlib.pyplot as plt
from random import randint


def caseTest(xmin_a, xmax_a, ymin_a, ymax_a, xmin_b, xmax_b, ymin_b, ymax_b):

    if xmin_a < xmax_b <= xmax_a and (ymin_a < ymax_b <= ymax_a or ymin_a <= ymin_b < ymax_a):
        print('YES'),
    elif xmin_a <= xmin_b < xmax_a and (ymin_a < ymax_b <= ymax_a or ymin_a <= ymin_b < ymax_a):
        print('YES'),
    elif xmin_b < xmax_a <= xmax_b and (ymin_b < ymax_a <= ymax_b or ymin_b <= ymin_a < ymax_b):
        print('YES'),
    elif xmin_b <= xmin_a < xmax_b and (ymin_b < ymax_a <= ymax_b or ymin_b <= ymin_a < ymax_b):
        print('YES'),
    else:
        print('NO'),

    print(xmin_a, xmax_a, ymin_a, ymax_a, xmin_b, xmax_b, ymin_b, ymax_b)


def createRandomSquares():
    fig = plt.gcf()
    fig.clf()

    xmin_a = randint(0, 9)
    xmax_a = randint(xmin_a + 1, 10)
    ymin_a = randint(0, 9)
    ymax_a = randint(ymin_a + 1, 10)

    xmin_b = randint(0, 9)
    xmax_b = randint(xmin_b + 1, 10)
    ymin_b = randint(0, 9)
    ymax_b = randint(ymin_b + 1, 10)

    caseTest(xmin_a, xmax_a, ymin_a, ymax_a, xmin_b, xmax_b, ymin_b, ymax_b)

    sqr1_x = [xmin_a, xmax_a, xmax_a, xmin_a, xmin_a]
    sqr1_y = [ymin_a, ymin_a, ymax_a, ymax_a, ymin_a]
    sqr2_x = [xmin_b, xmax_b, xmax_b, xmin_b, xmin_b]
    sqr2_y = [ymin_b, ymin_b, ymax_b, ymax_b, ymin_b]

    plt.plot(sqr1_x, sqr1_y)
    plt.plot(sqr2_x, sqr2_y)

    ax = plt.gca()

    ax.set_ylim(min([ymin_b, ymin_a]) - 1, max([ymax_a, ymax_b]) + 1)
    ax.set_xlim(min([xmin_b, xmin_a]) - 1, max([xmax_a, xmax_b]) + 1)

    fig.canvas.draw()


def key_event(event):
    if (event.key == 'control'):
        createRandomSquares()

fig = plt.figure()
fig.canvas.mpl_connect('key_press_event', key_event)

plt.show()

这个给出了“否” - 显然应该是"is"。

• 如果一个完全包含在另一个中，它们是否被视为相交？
  这个答案是"is"——我想说可能是“否”。