N皇后问题 HDU - 2553

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。

Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。
Sample Input
1
8
5
0
Sample Output
1
92
10

#include<stdio.h>

int S;
int A[10][10]={0};
int B[10];
void plan(int x,int n,int N)
{
	int i,j;
	
	//n-1 x
	
	int a=n-1,b=x,flag=0;
	
	for(i=1;i<=N;i++)
	{
		flag=1;
		if(a-i>=0&&b-i>=0)
		{
			flag=0;
			if(A[b-i][a-i]==1)
		return;
		}
		
		if(a-i>=0&&b+i<N)
		{
			flag=0;
			if(A[b+i][a-i]==1)
		return;
		}
		if(flag)
		break;
		
		
	}
	if(n==N)
	{
		S++;
		return;
	}
	
	for(i=0;i<N;i++)
	{
		if(B[i]==1)
		continue;
		A[i][n]=1,B[i]=1;
		plan(i,n+1,N);
		A[i][n]=0,B[i]=0;
	}
	return;
	
}

int main()
{
	int n,i,j;
	int c[10]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}; 
	while(scanf("%d",&n)&&n!=0)
	{
		if(c[n-1]!=-1)
		{
			printf("%d\n",c[n-1]);
			continue;
		}
		for(i=0;i<n;i++)
		for(j=0;j<n;j++)
		A[i][j]=0;
		
		S=0;
		for(i=0;i<n;i++)
		{
			A[i][0]=1,B[i]=1;
			plan(i,1,n);
			A[i][0]=0,B[i]=0;
		}
		printf("%d\n",S);
		c[n-1]=S;
	}
	
	return 0;
 }