八皇后问题

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
int const QueenNum = 8;
int Queen[QueenNum];//记录当前正在尝试的摆法
int nResult[92][QueenNum];//存放找到的摆法
int nFoundNum = 0;//记录当前已经找到的摆法数
//摆放第n行及以后的皇后(行号从0开始)
void nQueen(int n)//从第0行开始，所以n == QueenNum为递归退出条件
{
    if(n == QueenNum)//若前n行已经摆放好，记下摆法
    {
        memcpy(nResult[nFoundNum++], Queen, sizeof(Queen));
        return;
    }
    for(int i = 0; i < QueenNum; ++i)//尝试第n行所有位置
    {
        //对每个位置判断是否和已经摆好的前n - 1 个冲突
        int j;
        for(j = 0; j < n; ++j)
        {
            if(i == Queen[j] || abs(i - Queen[j]) == abs(n - j))//位于同一列或者行号之差等于
                                                                //列号之差（绝对值）则冲突
            break;
        }

        if(j == n)
        {
            //如果没有冲突记录下来，再摆第n + 1行
            Queen[n] = i;
            nQueen(n + 1);
        }
    }
}
int main()
{
    int n;
    int b;
    nQueen(0);//将所有92中方法放在nResult[][]中
    /*
    for(int i = 0 , j = 0; i < 92; ++i)
    {
        for(int j = 0; j < 8; ++j)
        cout << nResult[i][j] + 1;
        cout << endl;
    }*/
    cin >> n;
    while(n--)
    {
        cin >> b;
        for(int i = 0; i < QueenNum; ++i)
        cout << nResult[b - 1][i] + 1;
        cout << endl;
    }
    return 0;
}