N皇后问题

任务描述

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

输入格式

共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

输出格式

共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sample Input

1 8
5 0

Sample Output

1 92
10

#include<stdio.h>
#include<math.h>
int x[100];
int sum;
bool place(int k)
{
	int j;
	for(j=1;j<k;j++)
	{
		if((fabs(x[j]-x[k])==fabs(j-k))||(x[j]==x[k]))
		{
			return false;
		}	
	}
	return true;
}
void nqueen(int n,int k){
	if(k>n)
	{
		sum++;
		return;
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			x[k]=i;
			if(place(k))
			{
				nqueen(n,k+1);
			}
		}
	}
}
int main(){
	int n;
	while(scanf("%d",&n),n)
	{
//		n皇后
    	sum=0;
    	nqueen(n,1);
    	printf("%d\n",sum);
	}
	return 0;
}