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

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

1
8
5
0

Sample Output

1
92
10

我们可以优先考虑行，只考虑第i个皇后放置在第i行的哪一列，所以在放置第i个皇后的时候，可以从第1列判断起，如果可以放置在第1个位置，则跳到下一行放下一个。如果不能，就跳到下一列，然后这样一直找
代码如下

#include<stdio.h>
#include<stdlib.h>
int a[100],b[20],s;
void aaa(int n,int m)
{int i,j;if(n==m+1)//n>m{s++;return;}else{for(i=1;i<=m;i++){a[n]=i;for(j=1;j<n;j++)if(a[j]==a[n]||abs(n-j)==abs(a[n]-a[j]))break;if(j==n)aaa(n+1,m);}}
}
int main()
{int i;for(i=1;i<=10;i++){s=0;aaa(1,i);b[i]=s;}int n;while(~scanf("%d",&n)&&n){printf("%d\n",b[n]);}return 0;
}