N-Queens

Задача N ферзей: разместите N ферзей на шахматной доске N×N так, чтобы никакие два ферзя не атаковали друг друга.

Верните количество различных решений для заданного N.

Сигнатура

def solve_n_queens(n: int) -> int:

Примеры

solve_n_queens(1) → 1
solve_n_queens(4) → 2
solve_n_queens(8) → 92

Constraints

- 1 ≤ n ≤ 9