Сколькими способами расставить ферзей
Задача по программированию с проверкой онлайн
- Сложность
- Сложная
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Рекурсия и перебор
Дано целое n от 1 до 10. Посчитайте, сколькими способами можно поставить n ферзей на доску n × n так, чтобы никакие два не били друг друга: ни один ферзь не делит с другим строку, столбец или диагональ (любого из двух направлений). Расстановки, которые получаются одна из другой поворотом или отражением доски, считаются разными. Если расставить ферзей нельзя, верните 0.
Пример: 6 → 4.
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).