Рекурсивная программа для решения задачи про комнату и ковры. Правила:
- Ковры должны лежать в один слой без перекрываний
- Ковры можно вращать
- Цифра на клетке указывает на то, что на этой клетке должен лежать ковер с таким количеством клеток (например, на клетке с цифрой 4 может лежать ковер размером 1x4, 2x2 или 4x1)
Похоже, в данном конкретном случае задача не имеет решений. Но это не точно.
Запускается с помощью команды:
node carpet.js
Update 2019-06-23
А ларчик просто открывался. Автор задания ответила на вопросы в ЖЖ:
Вращать ковры можно. И можно не все предложенные варианты ковров использовать. Скажем, длинный коврик 6 клеток использовать 3 раза, а широкий - ни разу.
Таким образом, возможный вариант ответа выглядит следующим образом. Всем спасибо, все свободны.
