profile
Опубликовано 5 лет назад по предмету Информатика от zhenyasklyomin

Даны действительные положительные числа a, b, c, d. Выяснить, можно ли прямоугольник со сторонами a, b уместить внутри прямоугольника со сторонами c, d так, чтобы каждая из сторон одного прямоугольника была параллельна или перпендикулярна каждой стороне второго прямоугольника.

  1. Ответ
    Ответ дан iknowthatyoufeelbro
    Алгоритм:
    1) В прямоугольнике со сторонами a и b меняешь местами a и b, если a>b. Таким образом, первая сторона будет не больше второй
    2) В прямоугольнике со сторонами с и d делаешь то же самое, чтобы первая сторона была не больше второй.
    Таким образом, a<=b и c<=d.
    3) Прямоугольник со сторонами a и b может быть помещен в прямоугольник со сторонами c и d в том случае, если выполняются одновременно условия: a <= c и b <= d