Пересекаются ли две рамки

Лёгкая

Прямоугольник со сторонами, параллельными осям координат, записан списком [x1, y1, x2, y2]: (x1, y1) — левый нижний угол, (x2, y2) — правый верхний. Даны два таких прямоугольника, first и second. Верните True, если у них есть общая часть положительной площади, и False иначе. Прямоугольники, которые только касаются сторонами или углами, не пересекаются.

Пример 1

first=[0, 0, 4, 3], second=[2, 1, 6, 5] → True

Общая часть — прямоугольник от (2, 1) до (4, 3), его площадь 4.

Пример 2

first=[0, 0, 2, 2], second=[2, 0, 4, 2] → False

Прямоугольники лишь касаются по стороне x = 2 — площадь общей части нулевая.

Ограничения

len(first) == len(second) == 4
-10⁹ ≤ first[i], second[i] ≤ 10⁹
x1 < x2 и y1 < y2 у каждого прямоугольника

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Geometry Math

Вход

first=[0, 0, 4, 3], second=[2, 1, 6, 5]

Ожидается

True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 119 тестов на сервере, включая скрытые.