Top.Mail.Ru

Задача заключается в нахождении координат левого нижнего (minX, minY) и правого верхнего (maxX, maxY) углов минимального прямоугольника, который содержит два заданных прямоугольника.

Шаги решения:
1. Считать входные данные, координаты углов первого прямоугольника (x1, y1, x2, y2) и второго прямоугольника (x3, y3, x4, y4).
2. Инициализировать переменные minX, minY, maxX, maxY значением первого прямоугольника, то есть minX = x1, minY = y1, maxX = x2, maxY = y2.
3. Обновить значения minX, minY, maxX, maxY, если второй прямоугольник выходит за пределы текущего минимального и максимального прямоугольника. То есть, если x3 < minX, то обновить minX = x3, если y3 < minY, то обновить minY = y3, если x4 > maxX, то обновить maxX = x4, если y4 > maxY, то обновить maxY = y4.
4. Вывести значения minX, minY, maxX, maxY – координаты углов минимального прямоугольника, содержащего два заданных прямоугольника.

Пример решения на Python:

“`
# Шаг 1
x1, y1, x2, y2 = map(int, input().split())
x3, y3, x4, y4 = map(int, input().split())

# Шаг 2
minX = x1
minY = y1
maxX = x2
maxY = y2

# Шаг 3
if x3 < minX: minX = x3 if y3 < minY: minY = y3 if x4 > maxX:
maxX = x4
if y4 > maxY:
maxY = y4

# Шаг 4
print(minX, minY, maxX, maxY)
“`

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

   
[metform form_id="1136"]