N皇後擺放問題，n皇後擺放

N皇後擺放問題，n皇後擺放

Description

在N*N的方格棋盤放置了N個皇後，使得它們不相互攻擊（即任意2個皇後不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。  你的任務是，對於給定的N，求出有多少種合法的放置方法。   

Input

共有若干行，每行一個正整數N≤10，表示棋盤和皇後的數量；如果N=0，表示結束。  

Output

共有若干行，每行一個正整數，表示對應輸入行的皇後的不同放置數量。  

Sample Input

1 8 5 0  

Sample Output

1 92 10     解題思路：用DFS。  一行一行的擺放，當擺放有合理位置就遞歸進行下一行的擺放，直到最後一行。當沒有合理位置，就選擇其他列擺放。一直這樣遞歸下去。直到找完所有的擺放方法。     代碼如下：  

#include <stdio.h>
int tot,n,N,m,c[11],b[11];
void search(int cur)
{
    if(cur==n)
        tot++;
    else for(int i=0; i<n; i++)
        {
            int ok=1;
            c[cur]=i;
            for(int j=0; j<cur; j++)
                if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j])
                {
                    ok=0;
                    break;
                }
            if(ok)
                search(cur+1);
        }
}

int main()
{
    for(n=1; n<=10; n++)
    {
        tot=0;
        search(0);
        b[n]=tot;
    }
    while(scanf("%d",&N)==1&&N)
        printf("%d\n",b[N]);


    return 0;
}