在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;
}