笔架山老妖

用户名：dotcpp0798081

访问量：83

签　名：

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

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

　　自我简介：

TA的其他文章

1052: [编程入门]链表合并(python)
浏览：13

1035: [编程入门]自定义函数之字符类型统计(python)
浏览：8

2002: 计算数字个数(python)
浏览：6

你可能喜欢

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

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

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

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

　　作者: 笔架山老妖　　　　发表时间：2024-10-15 08:21:51 浏览：8　|　评论：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语言代码）

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

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

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

输出九九乘法表（C语言代码）

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

评论区

精彩推荐

P1001 （C++代码）

弟弟的作业（C++代码）

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

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

printf基础练习2 （C语言代码）

简单的a+b （C语言代码）

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

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

盐水的故事（C语言代码）

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

笔架山老妖

TA的其他文章

你可能喜欢

翻硬币 （C语言代码）

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

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

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

输出九九乘法表 （C语言代码）

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

评论区

精彩推荐

P1001 （C++代码）

弟弟的作业 （C++代码）

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

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

printf基础练习2 （C语言代码）

简单的a+b （C语言代码）

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

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

盐水的故事 （C语言代码）

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

翻硬币（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

输出九九乘法表（C语言代码）

　　评论区

弟弟的作业（C++代码）

盐水的故事（C语言代码）