c++回溯法皇后问题

皇后问题是一个经典的问题，它的目标是在一个8x8的棋盘上放置8个皇后，使得每个皇后都无法攻击到其他皇后。下面是C++基于回溯法解决八皇后问题的方法：

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

bool is_valid(int* x, int row, int col) {
    for (int i = 0; i < row; i++) {
        if (x[i] == col || abs(row - i) == abs(col - x[i])) {
            return false;
        }
    }
    return true;
}

void queen(int* x, int row, int& count) {
    if (row == 8) {
        count++;
        return;
    }
    for (int col = 0; col < 8; col++) {
        if (is_valid(x, row, col)) {
            x[row] = col;
            queen(x, row + 1, count);
        }
    }
}

int main() {
    int x[8] = {0};
    int count = 0;
    queen(x, 0, count);
    cout << "八皇后问题的解法数量为：" << count << endl;
    return 0;
}

该程序使用了递归的思想，从第0行开始，依次尝试在每一列放置皇后，如果当前位置合法，则继续递归下一行。如果已经放置了8个皇后，则找到了一种解法，计数器加1。最终输出解法的数量。