А55

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

Тесты:

c d a b Результат Комментарий
4 6 5 5 Нельзя разместить Пройден
4 8 7 3 Можно разместить Пройден
23 45 87 23 Нельзя разместить Пройден
15 33 15 12 Можно разместить Пройден
7 9 7 13 Нельзя разместить Пройден

Код на С

Код на Java

 

Решение: Прямоугольник можно разместить внутри другого если,  стороны меньше соответствующих им параллельным.  Согласно условию существует две различные комбинации размещения прямоугольника. Проверив необходимые неравенства, определим можно или нельзя разместить прямоугольник внутри другого.

Ознакомиться с кодом на С можно здесь, а с кодом на Java здесь.

Related Images:

One thought on “А55

Добавить комментарий