8皇后问题 ----n皇后问题解法

最新推荐文章于 2021-12-12 16:21:25 发布

原创最新推荐文章于 2021-12-12 16:21:25 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一种递归算法来解决经典的8皇后问题，并通过C语言实现。该算法通过逐行放置皇后并检查冲突的方式寻找所有可能的解决方案。

8皇后问题 ----n皇后问题解法

#include<cstdio>
#include<cstring>
#include<algorithm>
int n;
int tot = 0;
int C[100];
void search(int cur)
{
	if (cur == n) tot++;//cur到达递归边界说明有解
	else for (int i = 0; i < n; i++)
	{
		int ok = 1;
		C[cur] = i;//把第cur行皇后放在第i列
		for (int j = 0; j < cur; j++)
			if (C[cur] == C[j] || cur - C[cur] == j - C[j] || cur + C[cur] == j + C[j])//利用（x,y)的特殊规律
			{
				ok = 0;
				break;
			}
		if (ok) search(cur + 1);
	}
}
int main()
{
	int cur;
	cur = 0;
	scanf_s("%d", &n);//皇后个数
	search(cur);
	printf("%d", tot);//可行解
	return 0;
}