杭電（2553 N皇后）

N皇后問題

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45941 Accepted Submission(s): 19198

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

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

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

Sample Input
1
8
5
0

Sample Output
1
92
10

C打表

#include <stdio.h>
int ans[10]={1,0,0,2,10,4,40,92,352,724};//ans存十個結果
int main() {
    int n;
    while(scanf("%d",&n) != EOF && n) {//根據輸入輸出相應結果
        printf("%d\n",ans[n-1]);
    }
    return 0;
}

C++

#include<iostream>
#include<cmath>
using namespace std;
int Q[11],P[11],L,n;

bool equal(int k)
{
    int i;
    for(i=1;i<k;i++)
        if (abs(Q[i] - Q[k]) == abs(i - k) || Q[i] == Q[k])//判斷對角，同行，同列
            return false;
    return true;
}

void DFS_Queen()
{
    Q[1]=0;
    int k = 1;
    while (k > 0)
    {
        Q[k] += 1;
        while (Q[k] <= n && !equal(k))//循環判斷是否能放置
            Q[k] += 1;
        if (Q[k] <=n)
        {
            if (k == n)//全部放置完畢
                L++;
            else
            {
                k += 1;
                Q[k]=0;
            }
        }
        else
            k--;
    }
}

int main()
{
    int i;
    for(i=0;i<11;i++)//初始化爲0
        P[i]=0;
    while (cin >> n)
    {
        if (!n)
            break;
        if(P[n]!=0)//測試用例重複的
        {
            cout << P[n]<<endl;
            continue;
        }
        L=0;
        DFS_Queen();
        P[n]=L;
        cout << P[n]<<endl;
    }
    return 0;
}