八皇后问题

对于暴搜的问题一直不太行（虽然很简单
八皇后问题最重要在于暴搜什么，先暴搜行，然后判断列和对角线是否成立。其次就是回溯问题，搜完每一次，要把状态还原到最开始，然后进行下一轮搜索。这是极其重要的。
下面看个代码就懂了。可能需要自己多敲几遍，不然过后…一敲就各种GG。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 15;

int col[N], dg[N * 2], udg[N * 2];
int n, ans;
int path[N];
void dfs(int x) {
    if (x > n) {
        ans++;
        if (ans <= 3) {
            for (int i = 1; i <= n; i++) cout << path[i] << ' ';
            cout << endl;
        }
        return;
    }
    for (int i = 1; i <= n; i++)
        if (!col[i] && !dg[x + i] && !udg[x - i + n]) {
            path[x] = i;
            col[i] = dg[x + i] = udg[x - i + n] = 1;
            dfs(x + 1);
            col[i] = dg[x + i] = udg[x - i + n] = 0;
            path[x] = 0;
        }
}

int main() {
    cin >> n;
    dfs(1);
    cout << ans << endl;
}