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