Question

4.19.*Даны два прямоугольника, стороны которых параллельны или перпендикуляр- ны осям координат. Известны координаты левого нижнего угла каждого из нихи длины их сторон. Найти координаты левого нижнего и правого верхнего уг-лов минимального прямоугольника, содержащего указанные прямоугольники.С++​

Answer 1

Пример искомого минимального прямоугольника приведен на рисунке. Для левого нижнего угла координаты совпадают с минимальными координатами левых нижних углов прямоугольников, для правого верхнего - с максимальными.

Код (С++):

#include <iostream>

int main() {

   int x1, y1, w1, h1, x2, y2, w2, h2;

   std::cin >> x1 >> y1 >> w1 >> h1;

   std::cin >> x2 >> y2 >> w2 >> h2;

   // Lower-left corner

   if (x1 < x2) {

       std::cout << x1 << " ";

   } else {

       std::cout << x2 << " ";

   }

   if (y1 < y2) {

       std::cout << y1 << "\n";

   } else {

       std::cout << y2 << "\n";

   }

   // Upper-right corner

   x1 += w1; y1 += h1;

   x2 += w2; y2 += h2;

   if (x1 > x2) {

       std::cout << x1 << " ";

   } else {

       std::cout << x2 << " ";

   }

   if (y1 > y2) {

       std::cout << y1 << "\n";

   } else {

       std::cout << y2 << "\n";

   }

}

Пример ввода:

1 2 3 4

0 3 6 1

Пример вывода:

0 2

6 6

Пояснение к формату ввода-вывода:

- На вход подаются две строки из 4 целых чисел: x, y - координат и ширины и высоты (изменения по x и y) для каждого прямоугольника

- Вывод - координаты левого нижнего и правого верхнего углов

Answer 2

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

cppCopy code
#include <iostream>
using namespace std;

// Структура для представления прямоугольника
struct Rectangle {
    int x1, y1; // Координаты левого нижнего угла
    int x2, y2; // Координаты правого верхнего угла
};

// Функция для нахождения минимального прямоугольника, содержащего два прямоугольника
Rectangle findBoundingRectangle(Rectangle rect1, Rectangle rect2) {
    Rectangle result;

    // Находим координаты левого нижнего угла минимального прямоугольника
    result.x1 = min(rect1.x1, rect2.x1);
    result.y1 = min(rect1.y1, rect2.y1);

    // Находим координаты правого верхнего угла минимального прямоугольника
    result.x2 = max(rect1.x2, rect2.x2);
    result.y2 = max(rect1.y2, rect2.y2);

    return result;
}

int main() {
    Rectangle rect1, rect2;

    // Ввод координат и размеров первого прямоугольника
    cout << "Введите координаты и размеры первого прямоугольника:" << endl;
    cout << "x1: ";
    cin >> rect1.x1;
    cout << "y1: ";
    cin >> rect1.y1;
    cout << "x2: ";
    cin >> rect1.x2;
    cout << "y2: ";
    cin >> rect1.y2;

    // Ввод координат и размеров второго прямоугольника
    cout << "Введите координаты и размеры второго прямоугольника:" << endl;
    cout << "x1: ";
    cin >> rect2.x1;
    cout << "y1: ";
    cin >> rect2.y1;
    cout << "x2: ";
    cin >> rect2.x2;
    cout << "y2: ";
    cin >> rect2.y2;

    // Находим минимальный прямоугольник, содержащий оба прямоугольника
    Rectangle boundingRect = findBoundingRectangle(rect1, rect2);

    // Вывод результатов
    cout << "Координаты левого нижнего угла минимального прямоугольника: (" << boundingRect.x1 << ", " << boundingRect.y1 << ")" << endl;
    cout << "Координаты правого верхнего угла минимального прямоугольника: (" << boundingRect.x2 << ", " << boundingRect.y2 << ")" << endl;

    return 0;
}

Этот код сначала запрашивает координаты и размеры двух прямоугольников, затем использует функцию findBoundingRectangle для нахождения координат левого нижнего и правого верхнего углов минимального прямоугольника, содержащего оба прямоугольника, и выводит результаты на экран.