Проверьте, если прямоугольник делит пополам другой прямоугольник

Question

У меня есть два прямоугольника на сетке, определяемые x, y, width и height (все целые числа).

Я хочу сказать, если один из них делит на другой.То есть не только перекрывается, но и проходит через все, чтобы создать три прямоугольника.

Пример:

Есть ли относительно эффективный по времениалгоритм для этого?

Answer 1

Если мы посмотрим на второй пример в вашем вопросе, мы можем найти следующие условия, чтобы определить, является ли прямоугольник A пополам прямоугольником B по вертикали:

xA <= xB && xA + widthA >= xB + widthB && yA > yB && yA + heightA < yB + heightB

Точно так же есть еще три случая (горизонтальный и тот же для обратного). Если какой-либо из этих случаев применим, у вас есть пополам.