Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего угла каждого из них и длины их сторон. Один из прямоугольников назовем первым, другой — вторым. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники.
Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего угла каждого из них и длины их сторон. Один из прямоугольников назовем первым, другой — вторым. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи нужно найти координаты левого нижнего угла минимального прямоугольника, которые будут совпадать с координатами левого нижнего угла первого прямоугольника. А правый верхний угол минимального прямоугольника будет иметь координаты, равные максимальным значеням по оси x и y для обоих прямоугольников.
Пусть у первого прямоугольника координаты левого нижнего угла (x1, y1), а его стороны равны a1 и b1. У второго прямоугольника координаты левого нижнего угла (x2, y2) и стороны a2 и b2.
Тогда координаты левого нижнего угла минимального прямоугольника будут равны (x1, y1), а правого верхнего угла будут равны (max(x1 + a1, x2 + a2), max(y1 + b1, y2 + b2)).
Например, если первый прямоугольник задан координатами (1, 1), сторонами 2 и 3, а второй прямоугольник задан координатами (3, 2) и сторонами 3 и 2, то координаты минимального прямоугольника будут (1, 1) и (6, 5).