八皇后斜线问题.
来源：3-2 八皇后问题-2
牧语Q
2019-12-16 04:36
同行：x1 = x2
同列：y1 = y2
斜线正方向：x1 + y1 = x2 + y2
斜线反方向：x1 - y1 = x2 - y2
还是补充下这个知识点比较好.. 讲斜线的时候,我还在琢磨x+y-i怎么来的..... 惨.
写回答
关注
2回答
-
- 海蓝时见鲸f
- 2020-04-13 21:04:46
print()
-
- 牧语Q
- 2019-12-16 06:02:15
另外,关于核心算法部分.归纳总结如下.
先放置一个皇后,递归一层,再遵循规则来放置第二个皇后.如果无法摆放,则向右移动一格,再次尝试.如果摆放成功,则进一步递归.
如果某一层试完了所有的格子,则回溯到上一个皇后,让其右移一个格子,再次进行递归.
如果8个皇后都放置完毕,而且符合要求.则找出一种解.
Python 算法面试难点攻坚课--动态规划
动态规划和递归作为算法中面试频率很高，是我们这门课程重点攻克对象。
3704 学习 · 11 问题
相似问题