周鸿博

用户名：zhouhongbo

访问量：1798

签　名：

等　　级
排　　名	16305
经　　验	807
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	锦西小学
专　　业

　　自我简介：

TA的其他文章

41.输出全排列-题解（C语言代码）
浏览：1173

你可能喜欢

A+B for Input-Output Practice (I) （C++代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

42.x皇后问题-题解（C++代码）by the Mr.zhou

　　作者: 周鸿博　　　　发表时间：2020-08-16 22:33:46 浏览：113　|　评论：0　

原题链接：x皇后问题

#以下是我的代码和思路
```
#include <cstdio>
#define L 12
using namespace std;

int n;//棋盘的边长
int fangan[L];//搜索的时候,每一层皇后从左往右数的编号
int visit[L];//搜索的时候,每一列是否有皇后

int abs(int x)//表示对x取绝对值
{
	return x < 0 ? -x : x;
}

bool dfs(int floor)//搜索,floor是当前已经决定的层数的个数
{
	if (floor == n)//已经决定完毕,就将方案输出
	{
		for (int i = 1; i <= n; i++)
		{
			printf("%d%c", fangan[i], " \n"[i == n]);//输出每一层的皇后从左往右数的编号
		}
		return 1;
	}
	else
	{
		for (int i = 1; i <= n; i++)//枚举这行皇后的列
		{
			if (!visit[i])//表示这一列皇后是否有被用过
			{
				bool flag = 1;//表示如果放下皇后在这里,是否可行
				for (int j = 1; j <= floor; j++)
				{
					if ((floor + 1 - j) == abs(fangan[j] - i))//如果这两个皇后在一条斜线上的话
					{
						flag = 0;//不可行
						break;//退出
					}
				}
				if (flag)//还可行
				{
					visit[i] = 1;//标记这一列已经有皇后了
					fangan[floor + 1] = i;//标记这一列的皇后的列
					if (dfs(floor + 1))//进行搜索
					{
						return 1;//可行的话就返回1
					}
					fangan[floor + 1] = 0;//取消标记
					visit[i] = 0;//取消标记
				}
			}
		}
		return 0;
	}
}

int main()
{
	scanf("%d", &n);//输入n
	dfs(0);//搜索
	return 0;
}
```
> 据说看到这篇文章的人运气都不错,点个5分吧

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

周鸿博

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （C++代码）

A+B for Input-Output Practice (I) （C++代码）

不容易系列（C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

42.x皇后问题-题解（C++代码）by the Mr.zhou

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

不容易系列2 （C语言代码）

三角形（C++代码）递推

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

星期判断机（C语言代码）

C二级辅导-统计字符（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

孤独的骑士（C语言代码）

周鸿博

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （C++代码）

A+B for Input-Output Practice (I) （C++代码）

不容易系列 （C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

42.x皇后问题-题解（C++代码）by the Mr.zhou

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

不容易系列2 （C语言代码）

三角形 （C++代码）递推

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

星期判断机 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

孤独的骑士 （C语言代码）

不容易系列（C语言代码）

　　评论区

三角形（C++代码）递推

星期判断机（C语言代码）

C二级辅导-统计字符（C语言代码）

孤独的骑士（C语言代码）