在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<iostream>
#include<cmath>
using namespace std;
int n,cnt,y[15],re[15];//y数组用来存放皇后的列标
bool check(int x) {//已经放置好了x-1个皇后
for(int i=1; i<x; i++) {
if(abs(x-i)==abs(y[x]-y[i])||y[x]==y[i])
return 0;
}
return 1;
/*按照行优先做的，所以一行肯定不会有冲突的，只需要判断对角
的情况和列是否有冲突的； abs(x-i)==abs(y[x]-y[i])和y[x]==y[i]
分别判断对角和列*/
}
int dfs(int t) {
if(t>n) cnt++;
else
for(int i=1; i<=n; i++) {
y[t]=i;//这个t既可以说是安置的第t个，亦可以是第t个的行座标
if(check(t)) { //因为肯定每行都有一个，安置第t个肯定在第t行
dfs(t+1);
}
}
return cnt;
}
int main(){
for(n=1;n<=10;n++){
cnt=0;
re[n]=dfs(1);//一开始没有存在数组里，直接在下面cout<<dfs(1),结果T了
}
while(cin>>n&&n){
cout<<re[n]<<endl;
}
return 0;
}