八皇后问题

一开始的的思路是设一个n*n的数组全0数组，选择某一个节点的时候就把对应的行列对角线置为1，再从0的节点中选择，这样的做的好处是好判断，但是在回溯的时候无法还原；后来在一些资料的启发下发现，我只要确定八个点，判断它们之间是否条件且这个判断条件还是很好写的。

#include <iostream>
#include <map>
using namespace std;

//关键点
map<int, int> a;
int num = 0;

bool isok(int x, int y)
{
    if(a.size() == 0)
    {
        return true;
    }

    for(auto it = a.begin(); it != a.end(); it++)
    {
        //判断是否在同一行或列
        //if((it->first == x) || (it->second == y))
        //因为每一次迭代都是从新的行开始，行号肯定不会重合
        if((it->second == y))
        {
             return false;
        }
        //判断对角线
        if((it->second - it->first) == (y - x))
        {
            return false;
        }
        //判断对角线
        if((it->second + it->first) == (x + y))
        {
            return false;
        }
    }
    
    return true;
}

//index：迭代的深度（次数）
void abs(int n, int index)
{
    if(n == index)
    {
        for(auto it = a.begin(); it != a.end(); it++)
        {
            cout << "["<< it->first << "," << it->second <<"] ";
        }
        cout << endl;
        num++;
        return;
    }

    for(int i = 0; i < n; i++)
    {
        if(isok(index, i))
        {
            a.insert(pair<int, int>(index, i));
            abs(n, index + 1);

            //卡点
            auto it = a.end();
            a.erase(--it);
        }
    }
}

int main()
{
    abs(8, 0);
    cout << "num：" << num << endl;
    return 0;
}