← 返回题库
中级

N皇后问题

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    n = int(____)
    solutions = []
    def bt(____):
        if row == n:
            solutions.append(['____'.join(____) for r in board])
            return
        for col in range(____):
            if col in cols or (____) in diag1 or (____) in diag2:
                continue
            board[row][col] = '____'
            bt(____)
            board[row][col] = '____'
    board = [['____']*n for _ in range(____)]
    bt(____, set(), set(), set(), board)
    print(len(____))

示例

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

登录后即可练习

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