算法题：2n皇后问题（Python）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法题：2n皇后问题（Python），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1157字，纯文字阅读大概需要2分钟。

内容图文

def checkblack(i, j):
    for k in range(j):
        # 行检查 or 对角线检查
        if mkB[k]==i or (j-k == abs(i-mkB[k])):
            return False
    return True

def checkwhite(i,j):
    #与黑皇后的冲突检查
    for k in range(n):
        if k==j and i==mkB[k]:
            return False
    #与白皇后的冲突检查
    for k in range(j):
        # 行检查 or 对角线检查
        if mkW[k]==i or (j-k == abs(i-mkW[k])):
            return False
    return True

def putwhite(col):
    global n
    global num
    if col == n+1:
        # 白皇后也放置完毕
        # 计数一次
        num += 1
    else:
        # 遍历各行
        for i in range(n):
            j = col-1
            # 检验是否能放置
            # 检验是否占用黑皇后的位置
            # 检验是否与其他白皇后在行或对角线上冲突
            if mat[i][j]!=0 and checkwhite(i,j):
                # 可以放置
                # 记录位置
                mkW[j] = i
                # 在下一列放置白皇后
                putwhite(col+1)
            else:
                continue

def putblack(col):
    global n
    if col==n+1:
        # 已放好n个黑皇后
        # 开始放置白皇后
        putwhite(1)
    else:
        # 遍历各行
        for i in range(n):
            j = col-1
            # 检验是否能放置
            # 检查是否与其他黑皇后在行或对角线上冲突
            if mat[i][j] != 0 and checkblack(i, j):
                # 可以放置
                # 记录位置
                mkB[j]=i
                # 在下一列放置黑皇后
                putblack(col+1)
            else:
                continue

# 2n皇后
n = eval(input())
mat = list()
for i in range(n):
    mat.append(input().split(' '))
for i in range(n):
    mat[i] = list( map(eval, mat[i]) )
mkB = [0]*n
mkW = [0]*n
num = 0
putblack(1)
print(num)

 

内容总结

以上是互联网集市为您收集整理的算法题：2n皇后问题（Python）全部内容，希望文章能够帮你解决算法题：2n皇后问题（Python）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---