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

0 голосов
213 просмотров

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


Информатика (12 баллов) | 213 просмотров
Дан 1 ответ
0 голосов

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

(16.7k баллов)