Число решений задачи о N ферзях
Backtracking (перебор с возвратом)
Сложная
Дано число n. Посчитайте, сколькими способами можно расставить n ферзей на доске n x n так, чтобы ни один не бил другого (перебор с возвратом по столбцам и диагоналям).
Сигнатура функции
n_queens_count(n: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [1] | 1 |
| [2] | 0 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →