深搜之八皇后问题.

问题描述：

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