Ctrl K

Мирные ферзи

Сложная
На шахматную доску размером size × size нужно поставить size ферзей так, чтобы ни один из них не бил другого: никакие два ферзя не должны стоять на одной горизонтали, вертикали или диагонали. Верните количество различных таких расстановок. Расстановки, которые получаются друг из друга поворотом или отражением доски, считаются разными.
Пример 1
size=5 → 10

На доске 5×5 существует 10 расстановок пяти ферзей, в которых никто никого не бьёт.

Пример 2
size=2 → 0

Два ферзя на доске 2×2 всегда стоят на одной строке, столбце или диагонали.

Пример 3
size=1 → 1
Ограничения
  • 1 ≤ size ≤ 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДорешать судоку СложнаяМирные ферзи СложнаяВсе способы расставить пробелы СложнаяСлова в буквенной сетке СложнаяЗнаки между цифрами Сложная
загружаем Python…
Вход
size=5
Ожидается
10

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 12 тестов на сервере, включая скрытые.