编程题：八皇后问题

原题链接：https://www.nowcoder.com/questionTerminal/fbf428ecb0574236a2a0295e1fa854cb

关键字：穷举，递归

这道题目描述跟它实际的有点区别，它的输入应该只有一个，且是一个整数，输出才是92个序列中与这个整数对应的那个序列。

看了《算法笔记》以后感觉这个问题的逻辑已经基本掌握了，做这道题时遇到的最大的问题是：
1.审题：关于数组记录的数据应该是从0开始还是从1开始，这个一开始的时候我没有仔细看题就是从0做起的，后来发现要从0做起。
2.数值传递：唉，只能说该用全局变量的时候就用吧，传来传去我自己就糊涂了，本来递归就很烂了…

下面是ac的代码：

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;

vector<int>range;//用于存放所有排列
int hashTab[9] = { 0 }; //里面装着当前的序列,下标为行号，值为列号
void generate(int i) {

    if (i == 9) { //递归出口
        int tmp = 0;
        for (int k = 1; k <= 8; k++) {
            tmp += hashTab[k] * pow(10, 8 - k);
        }
        range.push_back(tmp); //符合条件则存入数组中
        return;

    }
    for (int j = 1; j <= 8; j++) //检测列是否被填上
    {
        hashTab[i] = j;//i行对应j列
        bool flag = true;
        for (int p = 1; p < i; p++) { //检测当前放上的皇后是否与之前的皇后冲突
            //非位于对角线，则符合条件
            if (hashTab[p] - j == p - i || hashTab[p] - j == i - p || hashTab[p] == hashTab[i] ) {
                flag = false; //列相同或者是在斜对角上
                break;
            }
        }
        if (flag) {
            generate(i + 1); //继续下一行
        }
    }

}

int main() {
    int num;
    generate(1);
    sort(range.begin(), range.end());
    cin >> num;
    
    cout << range[num-1] <<endl;

    return 0;
}