Python 八皇后问题,初学者,欢迎指正!

以下是阅读了猿友的文章后  自己的一些理解注释,欢迎指正!
def queen(A, cur=0):
    if cur == len(A):  # 到达末行输出所得(cur==8)
        print(A)
        return 0

    for col in range(len(A)):  # 循环搜索 列号依次增加(0-7)
        A[cur], flag = col, True  # 当前行 选择列号   赋值col(列)
        for row in range(cur):  # 循环搜索 已赋值行  (0-(len(cur)-1))
            # 1. 判断已赋值行中是否有行的赋值为 col,有则退出本次循环
            # 2. 判断之前已赋值的点是否和当前点处于同一斜线  处于同一斜线则退出循环
            if A[row] == col or abs(col - A[row]) == cur - row:
                flag = False  # 不满足八皇后条件 行号不加1
                break
        if flag:  # True  满足八皇后条件
            queen(A, cur + 1)  # 行号加1


queen([None] * 8)

猿友文章地址:https://blog.csdn.net/chunqiuwei/article/details/90113087

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

风一样的虞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值