N皇后问题

N皇后问题

在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 sum,a[3][20];
void search(int wei,int n) {
	int i,j;
	if(wei==n)
		sum++;
	else {
		for(i=0; i<n; i++) {
			if(!a[0][i]&&!a[1][wei+i]&&!a[2][wei-i+n]) {
				a[0][i]=a[1][wei+i]=a[2][wei-i+n]=1;
				search(wei+1,n);
				a[0][i]=a[1][wei+i]=a[2][wei-i+n]=0;
			}
		}
	}
}
int main() {
	int i,cc[15],n;
	for(i=1;i<=10;i++){
		sum=0;
		search(0,i);
		cc[i]=sum;
	}
	while(scanf("%d",&n),n!=0) {
		printf("%d\n",cc[n]);
	}
}