八皇后问题

最新推荐文章于 2024-07-15 20:09:34 发布

qq_36700627

最新推荐文章于 2024-07-15 20:09:34 发布

阅读量374

点赞数

本文链接：https://blog.csdn.net/qq_36700627/article/details/78691230

版权

【题目描述】

在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

【输入】

(无)

【输出】

按给定顺序和格式输出所有八皇后问题的解（见样例）。

【输入样例】
（无）

【输出样例】
No. 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
No. 2
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0

...以下省略

#include<cstdio>
#include<iostream>
using namespace std;
bool a[100][100]={0},b[100]={0},c[100]={0},d[100]={0};
int sum=0;
int search(int);
int print();
int main()
{
	search(1);
}
int search(int j)//i为行数，j为列数 
{
	int i;
	for(i=1;i<=8;i++)
	{
		if((!b[i])&&(!c[i+j])&&(!d[i-j+7]))
		{
			a[i][j]=1;
			b[i]=1;
			c[i+j]=1;
			d[i-j+7]=1;
			if(j==8)	print();
				else search(j+1);
			a[i][j]=0;
			b[i]=0;
			c[i+j]=0;
			d[i-j+7]=0;
		}
	}
}
int print()
{
	sum++;
	cout<<"No. "<<sum<<endl;
	for(int i=1;i<=7;i++)
	{
		for(int j=1;j<=8;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
	for(int j=1;j<=8;j++)
		cout<<a[8][j]<<" ";
	cout<<endl;
}

输出格式要一致，先考虑列，再考虑行。