問題描述
會下國際象棋的人都很清楚:皇后可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將 8 個皇后放在棋盤上(有 8 * 8 個方格),使它們誰也不能被吃掉!這就是著名的八皇后問題。 對於某個滿足要求的 8 皇后的擺放方法,定義一個皇后串 a 與之對應, a=b1b2...b8,即其中 bi 為相應擺法中第 i 行皇后所處的列數。已經知道 8 皇后問題一共有 92 組解(即 92 個不同的皇后串)。給出一個數 b,要求輸出第 b 個串。串的比較是這樣的:皇后串 x 置於皇后串 y 之前,當且僅當將 x 視為整數時比 y 小。

輸入資料
第 1 行是測試資料的組數 n,後面跟著 n 行輸入。每組測試資料佔 1 行,包括一個正整
數 b(1 <= b <= 92)

輸出要求
n 行,每行輸出對應一個輸入。輸出應是一個正整數,是對應於 b 的皇后串
輸入樣例
2
1
92

輸出樣例
15863724
84136275


遞迴解八皇后問題， 從題目的意思可以看出每一個皇后在橫，豎，斜的方向上是佔有控制權的，那麼在一個棋盤上每一行最多隻能擺一個棋子，每擺好一個皇后如果我記錄她的控制範圍，那麼我下一次就從下一行逐列的搜尋沒有被已經擺過的皇后所控制的區域。 依次搜尋下去，直到擺完八個皇后為止。
從每一次擺放皇后的過程中我們可以發現每一個皇后的擺放過程都是一樣的，那麼我們可以只需要寫出一個皇后的擺放過程就可以了，而皇后的總數最多隻有8個，很明顯這樣的特徵已經構成了遞迴的性質。

那麼在實際解的過程中，我們可以用3個一維陣列來記錄列控制，45度角控制，135度角控制。

據此我們可以寫出程式碼：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int resu[92][8], mark[9];
int rang[9], line_45[17], line_135[17];
int count=0;

void f(int i)
{
    int j;
    if(i > 8)
    {
        // 得到一組新解
        for(j=0; j < 8; j++)
            resu[count][j] = mark[j+1];
        count++;
    }
    // 每次均從小到大遍歷，保證最後的結果序列是有序的
    for(j=1; j < 9; j++)
    {
        if(rang[j] && line_45[i+j] && line_135[j+9-i])
        {
            mark[i] = j;
            rang[j] = line_45[i+j] = line_135[j+9-i] = 0;
            f(i+1);
            rang[j] = line_45[i+j] = line_135[j+9-i] = 1;
        }
    }
}

int main()
{
    int nCase, number, i;
    memset(rang, 1, sizeof(rang));
    memset(line_45, 1, sizeof(line_45));
    memset(line_135, 1 , sizeof(line_135));
    scanf("%d", &nCase);
    f(1);
    while(nCase-- > 0)
    {
        scanf("%d", &number);
        for(i=0; i < 8; i++)
            printf("%d", resu[number-1][i]);
        printf("\n");
    }
    return 0;
}