鱼C论坛

 找回密码
 立即注册
查看: 564|回复: 3

无法理解八皇后问题的部分代码,请老师帮忙讲解一下。

[复制链接]
发表于 2018-8-8 20:39:03 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
皇后位置传递给conflict函数(以元组的形式),然后由函数判断下一个皇后的位置会不会有新的冲突

def conflict(state,nextX):
        nextY = len(state)
        for i in range(nextY):
                if abs(state[i] - nextX) in (0 , nextY - i)                 #这一个表达式格外不理解
                        return True
        return False
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-8-8 20:59:10 | 显示全部楼层
书上解释说:意思是前一根皇后水平为0或者垂直在一条直线就返回Ture,否则返回False。没理解是怎么判断的???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-8-8 22:00:27 From FishC Mobile | 显示全部楼层
元组里的值减去一个常数的绝对值在一个范围内就程序结束返回True,否则程序运行到最后才返回False
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-8-8 22:54:41 | 显示全部楼层
没有整个代码很难判断。基本上是如果那个位置已经被占据了,就会赋值为 1。而你现在把两个数相减,如果绝对值为 1,就是跟 0 相减嘛,所以是安全的,最后返回 True。若相减为 0 ,就是位置被占走了,返回 False。

这个 0 1 也许会对调,但基本概念是这样~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-26 11:12

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表