八皇后，来看看吧真的很详细了

解题思路:

特别注意右对角线不能写X-Y哦！
n*n的棋盘大小也就是能放n个皇后

数组大小要定义30以上哦
参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量声明
int n, num = 0; // n表示几乘几的棋盘大小及可放置皇后的数量，num用于计数满足条件的解的个数
int a1[100] = {0}, a2[100] = {0}, a3[100] = {0}; // 辅助数组，用于标记列和对角线是否被占用
int ss[100]; // 存储当前解的棋盘状态
void bfs(int x) {
    // 如果已经处理完所有行，说明找到一个解
    if (x > n) {
        num++; // 增加解的计数
        // 如果找到的解不超过3个，则输出该解
        if (num <= 3) {
            for (int i = 1; i <= n; i++) {
                cout << ss[i] << " "; // 输出第i行的皇后所在的列
            }
            cout << endl; // 换行
        }
    }
    // 尝试在第x行的每一列放置皇后
    for (int y = 1; y <= n; y++) {
        // 检查当前位置是否安全（列、主对角线、副对角线）
        if (a1[y] == 1 || a2[x + y] == 1 || a3[y - x] == 1) {
            continue; // 如果当前位置不安全，跳过
        }
        ss[x] = y; // 将皇后放置在第x行的第y列
        a1[y] = 1; // 标记第y列被占用
        a2[x + y] = 1; // 标记主对角线被占用
        a3[y - x] = 1; // 标记副对角线被占用
        bfs(x + 1); // 递归处理下一行
        // 回溯，撤销之前的选择
        a1[y] = 0;
        a2[x + y] = 0;
        a3[y - x] = 0;
    }
}
int main() {
    cin >> n; // 输入皇后的数量
    bfs(1); // 从第一行开始进行深度优先搜索
    cout << num << endl; // 输出满足条件的解的总数
    return 0;
}