人生难得是欢聚，唯有别离多
2020年4月11日
八皇后问题--------------------递归回溯
摘要： 1.八皇后问题 在 8×8 格的棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 2.思路 这问题很适合用回溯的思想解决。首先在第一行第一列放第一个皇后，然后在第二行第一列放第二个皇后，这时对第二个皇后的列和两个斜线的方向进行判断，看是否能攻 阅读全文
posted @ 2020-04-11 14:45 对愁眠 阅读(328) 评论(0) 推荐(0) 编辑