C++ 实现八皇后问题求解

C++ 实现八皇后问题求解,第1张

#include 
using namespace std;
int ans,mp[15][15],temp_mp[10][15][15];
void p()
{
	ans++;
	cout<<"情况"<=1&&y-x+i<=8&&!mp[i][y-x+i])
		{
			mp[i][y-x+i]=2;
		}
		if(y+x-i>=1&&y+x-i<=8&&!mp[i][y+x-i])
		{
			mp[i][y+x-i]=2;
		}
	}
}
void dfs(int step)
{
	if(step>8)
	{
		p();
		return;
	}
	for(int i=1;i<=8;i++)
	{
		for(int j=1;j<=8;j++)
		{
			temp_mp[step][i][j]=mp[i][j];
		}
	}
	for(int j=1;j<=8;j++)
	{
		if(!mp[step][j])
		{
			mp[step][j]=1;
			sign(step,j);
			dfs(step+1);
			for(int k=1;k<=8;k++)
			{
				for(int m=1;m<=8;m++)
				{
					mp[k][m]=temp_mp[step][k][m];
				}
			}
		}
	}
}
int main()
{
	dfs(1);
	cout<<"共"<

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1353352.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-14
下一篇 2022-06-14

发表评论

登录后才能评论

评论列表(0条)