八皇后（c++代码完整版）

问题描述：

        八皇后问题详解 著名的八皇后问题是由棋手马克斯·贝瑟尔在1848年提出来的，要求在 8 × 8 的棋盘上摆放8个皇后，使”皇后“们不能互相攻击 ，当任意两个皇后都不处于同一行、同一列或同一条斜线上时就不会相互攻击，即为目标解

代码实现：

#include<iostream> 
using namespace std;
int a[10][10],flag[10];
int n=0;
void pt()
{
	cout<<++n<<":"<<endl;
	for(int i=1;i<=8;i++)
	{
		for(int j=1;j<=8;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl; 
	}
	return;
}
int check(int h,int l) 
{
	for(int i=1;i<=8;i++)
	{
		for(int j=1;j<=8;j++)
		{
			if(i+j==h+l||i-j==h-l)
			{
				if(a[i][j]==1)
				{
					return 1;
				}
			}
		}
	}
	return 0;
}
int main()
{
	int a1,a2,a3,a4,a5,a6,a7,a8;
	for(a1=1;a1<=8;a1++)
	{
		a[1][a1]=1;
		flag[a1]=1;
		for(a2=1;a2<=8;a2++)
		{
			if(flag[a2]==0&&check[3,a2]==0)
			{
				a[1][a2]=1;
				flag[a2]=1;
				for(a3=1;a3<=8;a3++)
				{
					if(flag[a3]==0&&check[3,a3]==0)
					{
						a[1][a3]=1;
						flag[a3]=1;
						for(a4=1;a4<=8;a4++)
						{
							if(flag[a4]==0&&check[3,a4]==0)
							{
								a[1][a4]=1;
								flag[a4]=1;
								for(a2=5;a5<=8;a5++)
								{
									if(flag[a5]==0&&check[3,a5]==0)
									{
										a[1][a5]=1;
										flag[a5]=1;
										for(a6=5;a6<=8;a6++)
										{
											if(flag[a6]==0&&check[3,a6]==0)
											{
												a[1][a6]=1;
												flag[a6]=1;\
												for(a7=5;a7<=8;a7++)
												{
													if(flag[a7]==0&&check[3,a7]==0)
													{
														a[1][a7]=1;
														flag[a7]=1;
														for(a8=5;a8<=8;a8++)
														{
															if(flag[a8]==0&&check[3,a8]==0)
															{
																pt();
															}		
														}
														flag[a7]=0;
														a[5][a7]=0;	
													}
													
												}
												flag[a6]=0;
												a[5][a6]=0;	
											}		
										}
										flag[a5]=0;
										a[4][a5]=0;	
									}	
								}
								flag[a4]=0;
								a[3][a4]=0;	
							}	
						}
						flag[a3]=0;
						a[2][a3]=0;	
					}	
				}
				flag[a2]=0;
				a[1][a2]=0;	
			}		
		}
		flag[a1]=0;
		a[1][a1]=0;	
	}
	return 0; 
}