Число расстановок ферзей
Hard
Задача N ферзей: сколько способов расставить
Ферзь бьёт всю строку, весь столбец и обе диагонали. Две расстановки считаются разными, если отличается хотя бы одна занятая клетка. Верните число способов (оно может быть нулём).
n ферзей на доске n×n так, чтобы никакие два не били друг друга?Ферзь бьёт всю строку, весь столбец и обе диагонали. Две расстановки считаются разными, если отличается хотя бы одна занятая клетка. Верните число способов (оно может быть нулём).
Примеры:
Вход:
1
Выход:
1
Объяснение: n=1: одна клетка, один ферзь — ровно 1 способ.
Вход:
2
Выход:
0
Объяснение: n=2: на доске 2×2 любые две клетки в разных строках и столбцах всё равно бьют друг друга по диагонали → 0 способов.
Вход:
3
Выход:
0
Объяснение: n=3: на доске 3×3 безопасной расстановки трёх ферзей не существует → 0.
Ограничения:
1 <= n <= 9
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!