← К задачам Режим собеседования 45:00

Число расстановок ферзей

Hard
Верните число способов поставить n ферзей на доску n x n так, чтобы никакие два не били друг друга.

Примеры:

Вход: 1
Выход: 1
Вход: 2
Выход: 0
Вход: 3
Выход: 0

Ограничения:

1 <= n <= 9

Теги:

Матрица Backtracking

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!