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

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