DFS解八皇后问题

仔细思考深度优先搜索其实可以分为大概四步.

1.发现,找到想要找的节点,如八皇后就是找到当前行放置皇后的那个点,马走日就是下一步的落点.

2.递进,如果不满足结束条件就继续递归,进入下一层.如八皇后问题就是进入下一行.

3.满足,条件满足了之后,就输出结果,一般都是用一个全局变量来控制数量,一旦==N,就输出结果.

4.返回,dfs得回溯才能遍历所有的结果.

问题描述
八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？
也就是说，使得棋盘中每个横向、纵向、左上至右下斜向、右上至左下斜向均只有一枚皇后。

代码如下:

#include"stdio.h"
#include"math.h"
const int N = 8;
int a[N] = {0};
int solution = 0;

bool isok(int row,int col)//判断这个位置是否可以放置