Найти координаты левого нижнего и правого верхнего углов минимального

Question

Информатика: Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, который содержит два даных прямоугольника, стороны которых параллельны или перпендикулярны осям координат. У меня

Radusha_6047 · Accepted Answer

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

1. Найдите координаты левого нижнего угла первого прямоугольника (пусть это будет точка

x_{1}, y_{1}

).
2. Найдите координаты левого нижнего угла второго прямоугольника (пусть это будет точка

x_{2}, y_{2}

).
3. Вычислите координаты правого верхнего угла минимального прямоугольника.
3.1. Найдите координаты правого верхнего угла первого прямоугольника:

x_{1} + длина первого прямоугольника

,

y_{1} + высота первого прямоугольника

.
3.2. Найдите координаты правого верхнего угла второго прямоугольника:

x_{2} + длина второго прямоугольника

,

y_{2} + высота второго прямоугольника

.
3.3. Теперь выберите наибольшие значения по оси

x

и по оси

y

между правыми верхними углами первого и второго прямоугольников. Эти значения будут координатами правого верхнего угла минимального прямоугольника.

Таким образом, полученные координаты левого нижнего и правого верхнего углов минимального прямоугольника будут ответом на вашу задачу. Не забудьте заменить "длина первого прямоугольника" и "высота первого прямоугольника" соответствующими значениями для первого прямоугольника, а также "длина второго прямоугольника" и "высота второго прямоугольника" соответствующими значениями для второго прямоугольника.

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

Radusha_6047

О проекте

Предметы

Задать вопрос

Привет!