知识点
八皇后问题比较多解法,这里说的是最简单的回溯解法。
问题链接
问题内容
在8*8的国际象棋棋盘里,有k个皇后已经放好了,皇后会将她的这行、这列、左右斜边上的其他棋子攻击,问如何将8个皇后放到8*8的棋盘保证她们互相不攻击。
思路
我们用递归的方式去尝试,在递归完成后若不成功,则恢复原来的状态继续尝试其他的递归。
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stack>
using namespace