Контест Middle Перебор с возвратом обновлено
Сколько способов расставить n ферзей
Условие
Сколькими способами можно расставить n ферзей на доске n × n так, чтобы никакие два не били друг друга (по горизонтали, вертикали и диагоналям)?
Ввод: одно число n (1 ≤ n ≤ 11).
Вывод: количество расстановок.
Пример 1
Ввод:
4
Вывод:
2
Пример 2
Ввод:
1
Вывод:
1
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Все правильные скобочные последовательности
Следующий вопрос
Расставить плюсы и минусы: встреча посередине