n皇后问题

【问题描述】

     在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任意的两个皇后不能处在同意行，同一列，或同意斜线上。可以把八皇后问题拓展为n皇后问        题，即在n*n的棋盘上摆放n个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上。

【输入描述】

     输入n；

【输出描述】

     输出放置的每种方案；

很简单的代码

#include<cstdio>
#include<algorithm>
using namespace std;
int a[1000];
int n;
bool flag1[1000],flag2[1000],flag3[1000];
void read()
{
	scanf("%d",&n);
	for(int i=1;i<=1000;i++)
	{
		//scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		flag1[i]=true;//分别记录同行 同列 同斜线 
		flag2[i]=true;
		flag3[i]=true;
	}
}
void dfs(int k)
{
	if(k>n)
	{
		for(int i=1;i<=n;i++)
		{
			printf("%d",a[i]);
		}
        printf("\n");		
	}
	else
	{
		for(int i=1;i<=n;i++)
	    {
		    if(flag1[i] && flag2[i+k] && flag3[k-i+n])
		    {
		    	a[k]=i;
		    	flag1[i]=false;
		    	flag2[i+k]=false;
		    	flag3[k-i+n]=false;
		    	dfs(k+1);
		    	flag1[i]=true;
		    	flag2[i+k]=true;
		    	flag3[k-i+n]=true;
		    //	flag[i]=true;
		    }
	    }
	}
	
}
int main()
{
	read();
	dfs(1);
	return 0;
}