Расстановка N ферзей
Рекурсия
Экстремальная
Дано число n. Верните количество способов расставить n ферзей на доске n x n так, чтобы никакие два ферзя не били друг друга (классическая олимпиадная задача на backtracking).
Сигнатура функции
n_queens_count(n: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [4] | 2 |
| [1] | 1 |
| [2] | 0 |
| [3] | 0 |
| [5] | 10 |
| [6] | 4 |
| [7] | 40 |
| [8] | 92 |
| [9] | 352 |
| [0] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →