深搜之八皇后问题.

问题描述：

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 
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 

#include<iostream>#include<memory.h>using namespace std;int queb[8][8];int ans[92][8];int col[8];int num; int n, b,  j,  hang[8]; void queen(int deep){        int j,k;         if(deep==8)         {                    for(int i=0;i<8;i++)                    {                                                ans[num][i]=col[i]+1;                                                }           num++;                    return;         }                  for( j=0;j<8;j++)         {                            for( k=0;k<deep;k++)                  if( col[k]==j||(k-deep)==(col[k]- j)||(deep- k ) == ( col[k] - j) )                          break;                   if( k == deep)//放置i，尝试第i + 1 个皇后          {             col[deep] = j;              queen(deep + 1 );          }          }}int main(){    int test;    cin>>test;    num=0;    while(test--)    {                 int a;                 cin>>a;                                  queen(0);                 for(int i=0;i<8;i++)                 {                         cout<<ans[a-1][i];                                          }                 cout<<endl;                    }    system("pause");}