笔架山老妖

用户名：dotcpp0798081

访问量：341

签　名：

流水不争先，争的是滔滔不绝

等　　级
排　　名	6405
经　　验	1420
参赛次数	0
文章发表	28
年　　龄	0
在职情况	学生
学　　校	山东科技大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

1039: [编程入门]宏定义之闰年判断(python)
浏览：53

1004: [递归]母牛的故事(python)
浏览：116

1444: 蓝桥杯2014年第五届真题-斐波那契(python)
浏览：8

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

1460: 蓝桥杯基础练习VIP-2n皇后问题(python)

　　作者: 笔架山老妖　　　　发表时间：2024-10-15 08:21:51 浏览：12　|　评论：0　

原题链接：蓝桥杯基础练习VIP-2n皇后问题

### 深度优先搜索整个解空间即可

![8345c6326c1b1b571020af27092b16e7_720](https://admin-hwj.oss-cn-beijing.aliyuncs.com/img/202410142229057.png)

### 代码如下：

~~~python
n = int(input())
chess = [[0]*(n+1)] + [[0]+list(map(int,input().split())) for i in range(n)]
cnt = 0
queen_b = [0]*(n+1)
queen_w = [0]*(n+1)

def check(row,j,color):
    global chess,queen_b,queen_w
    if chess[row][j] == 1:
        tmp = queen_b if color == 3 else queen_w
        for x,y in enumerate(tmp):
            if x == 0 or y == 0:
                continue
            if j == y or (x - row) == (y - j) or (x + y) == (row + j):
                return False
        return True
    return False

def dps_b(row):
    global n,chess,queen_b
    if row > n:
        dps_w(1)
        return 
        
    for j in range(1,n+1):
        if check(row,j,3):
            tmp = chess[row][j]
            chess[row][j] = 2
            queen_b[row] = j
            dps_b(row+1)
            chess[row][j] = tmp
            queen_b[row] = 0

def dps_w(row):
    global n,chess,cnt,queem_w
    if row > n:
        cnt+=1
        return

for j in range(1,n+1):  
        if check(row,j,2):
            tmp = chess[row][j]
            chess[row][j] = 2
            queen_w[row] = j
            dps_w(row+1)
            chess[row][j] = tmp
            queen_w[row] = 0

def main():
    global cnt
    dps_b(1)
    print(cnt)
    
if __name__ == '__main__':
    main()
~~~

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

笔架山老妖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

1460: 蓝桥杯基础练习VIP-2n皇后问题(python)

评论区

精彩推荐

C二级辅导-进制转换（C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

打印十字图（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

【亲和数】（C语言代码）

笔架山老妖

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

1460: 蓝桥杯基础练习VIP-2n皇后问题(python)

评论区

精彩推荐

C二级辅导-进制转换 （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

打印十字图 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

【亲和数】 （C语言代码）

用筛法求之N内的素数。（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言考试练习题_保留字母（C语言代码）

打印十字图（C语言代码）

【亲和数】（C语言代码）