Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 3: N-Ферзей
Напишите определение функции solveNQueens(n), которая принимает одно целое число n и возвращает список всех уникальных решений головоломки N-ферзей.
Каждое решение представлено в виде списка строк длиной n, где 'Q' обозначает ферзя, а '.' — пустую клетку.
Примеры
Пример 1:
Ввод:
n = 4
Вывод:
[
[".Q..", "...Q", "Q...", "..Q."],
["..Q.", "Q...", "...Q", ".Q.."]
]
Пояснение: Существует два различных решения головоломки для 4 ферзей, как показано выше
Пример 2:
Ввод:
n = 1
Вывод:
[
["Q"]
]
Уточнение задачи
Решения можно возвращать в любом порядке.
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии