← 返回题库
中级

回溯:N皇后问题

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    def is_valid(____):
        for i in range(____):
            if board[i] == col:
                return False
            if abs(____) == abs(____):
                return False
        return True
    def backtrack(____):
        if row == ____:
            result.append(____)
            return
        for col in range(____):
            if is_valid(____):
                board.append(____)
                backtrack(____)
                board.pop()
    result = []
    backtrack(____, [])
    print(len(____))

示例

输入
solve()
期望输出
2
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码