Ctrl K

Площадь двух прямоугольников

Средняя
На плоскости лежат два прямоугольника со сторонами, параллельными осям координат. Первый задан левым нижним углом (a_left, a_bottom) и правым верхним (a_right, a_top), второй — так же углами (b_left, b_bottom) и (b_right, b_top). Верните площадь фигуры, которую они покрывают вместе: общую часть считайте один раз.
Пример 1
a_left=0, a_bottom=0, a_right=4, a_top=3, b_left=2, b_bottom=1, b_right=6, b_top=5 → 24

Площади 12 и 16, общая часть — квадрат от (2, 1) до (4, 3) площадью 4. Итого 12 + 16 - 4 = 24.

Пример 2
a_left=-3, a_bottom=-3, a_right=-1, a_top=-1, b_left=1, b_bottom=0, b_right=2, b_top=5 → 9

Прямоугольники не пересекаются: 4 + 5 = 9.

Пример 3
a_left=0, a_bottom=0, a_right=10, a_top=10, b_left=2, b_bottom=2, b_right=5, b_top=5 → 100
Ограничения
  • -10⁴ ≤ все координаты ≤ 10⁴
  • a_left ≤ a_right, a_bottom ≤ a_top
  • b_left ≤ b_right, b_bottom ≤ b_top
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБез вмятин СредняяКвадрат из четырёх кнопок СредняяЛазер в зеркальной комнате СредняяСамый маленький загон СредняяСамый маленький прямоугольник из булавок Средняя
загружаем Python…
Вход
a_left=0, a_bottom=0, a_right=4, a_top=3, b_left=2, b_bottom=1, b_right=6, b_top=5
Ожидается
24

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