c语言 dfs n皇后问题 深度优先搜素

c语言dfs基础入门题目
n皇后问题
n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。
现在给定整数n，请你输出所有的满足条件的棋子摆法。

输入格式
共一行，包含整数n。

输出格式
每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。

其中”.”表示某一个位置的方格状态为空，”Q”表示某一个位置的方格上摆着皇后。

每个方案输出完成后，输出一个空行。

数据范围
1≤n≤9
输入样例：
4
输出样例：
.Q…
…Q
Q…
…Q.

…Q.
Q…
…Q
.Q…
n皇后问题是dfs入门中经典的一道题目
下面是两种做法

1.
#include
#define N 20

int n;
char map[N][N];//地图 
bool col[N],dmap[N],udmap[N];//分别是 列 正对角线 反对角线 bool类型初始为false代表所在列或对角线有无其他的皇后 

void dfs(int u)//定义dfs搜索函数 
{
	if(u==n) //u为皇后的个数也可以代表搜索的行数 判断若满足皇后数量u==n则输出地图 或者搜索完毕0~n-1 共n行 输出地图 
	{
		for(int i=0;i
#define N 20
//第二种做法思路与第一种相似，上一种做法dfs(n) n代表行数 默认每一行只有一个 故只需要判断 列和正负对角线的重复即可
//dfs(0,0,0) 精确单位到x，y点的坐标 故 行，列，正负对角线都要判断重复 
int n;
char map[N][N];
bool row[N],col[N],dmap[N],udmap[N];

void dfs(int x,int y,int s)
{
	if(y==n) y=0,x++;
	if(x==n)
	{
		if(s==n)
		{
			for(int i=0;i