zool29
28.02.2020 02:32

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Terhiop
05.10.2020 01:30
Алгоритм:
1) В прямоугольнике со сторонами a и b меняешь местами a и b, если a>b. Таким образом, первая сторона будет не больше второй
2) В прямоугольнике со сторонами с и d делаешь то же самое, чтобы первая сторона была не больше второй.
Таким образом, a<=b и c<=d.
3) Прямоугольник со сторонами a и b может быть помещен в прямоугольник со сторонами c и d в том случае, если выполняются одновременно условия: a <= c и b <= d
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота