<span style="font-size:14px;"><span style="font-size:14px;">#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m,temp;
int map[15],ans[15];
void DFS(int ceng)  //傳入的引數是層數
{
    int lie,k,flag;//列數lie
    if(ceng == n+1)
    {
        temp++;
        return ;
    }
    for(lie = 1; lie <= n; lie++)
    {
        map[ceng] = lie;    //第ceng層的皇后放在第lie列
        flag = 1;
        for(k = 1; k < ceng; k++)
        {
            if( (map[k] == lie) || (abs(ceng-k) == abs(map[k]-lie)) )
            //如果要放置的皇后與已經放置的皇后處於同一列或者在同一斜線，即為不符合的位列
            {
                flag = 0;
                break;
            }
        }
        if(flag) DFS(ceng+1);//該層可以存放，則進入下一層
    }
}
int main(void)
{
    for(n = 1; n <= 10; n++)
    {
        temp = 0;   //臨時存放結果
        DFS(1);     //從第一層開始
        ans[n] = temp;
    }
    while(scanf("%d",&m) && m)
        printf("%d\n",ans[m]);

    return 0;
}</span></span>