N皇后问题（二）--非递归

最新推荐文章于 2021-12-19 19:07:04 发布

aby_byy

最新推荐文章于 2021-12-19 19:07:04 发布

阅读量254

点赞数 1

分类专栏：算法文章标签： N后

本文链接：https://blog.csdn.net/aby_byy/article/details/98651960

版权

本文探讨了N皇后问题的非递归解决方案，详细阐述了解题思路，并给出了具体的实现代码，最终展示了算法的执行结果。

摘要由CSDN通过智能技术生成

话不多说，N皇后思想以及递归代码--> N皇后

非递归代码：

#include<iostream>
#include<math.h>
using namespace std;

bool Place(int *ar,int k)
{
	for(int j = 1;j<k;++j)
	{
		if(ar[k] == ar[j] || abs(k-j) == abs(ar[k] - ar[j]))//那三个条件
		{
			return false;
		}
	}
	return true;
}
void PrintAr(int *ar,int n)
{
	for( int i=1;i<=n;++i)
		{
			for(int j= 1;j<=n;++j)
			{
				if(ar[j] == i)
				{
					cout<<"·  ";
				}
				else
				{
					cout<<"※  ";
				}
			}
			cout<<endl;
		}
	cout<<endl;
}
int main()
{
	const int n = 4;
	int ar[n+1]={0,0,0,0,0};
	int k = 1;
	ar[k] = 0;
	while(k > 0)
	{
		ar[k]+=1;
		while(ar[k] <= n && !Place(ar,k)) ar[k]+=1;//循环直到有合适的地方放皇后并且你还不能比4大，不然说明这一列没有地方