2021.11.10八皇后

#include<stdio.h>
#define queen_size 8
int n, i, x;
int map[100][100] = { 0 };
int ans[15] = { 0 };//存前三组答案
int cnt = 0;
bool hang[100] = { 0 };
bool lie[100] = { 0 };
bool xie1[100] = { 0 };
bool xie2[100] = { 0 };//标记是否有皇后
void set(int x, int y) {
    hang[x] = 1; lie[y] = 1;//放皇后
    xie1[x + y] = 1; xie2[x - y + n] = 1;
}
void un_set(int x, int y) {
    hang[x] = 0; lie[y] = 0;//取皇后
    xie1[x + y] = 0; xie2[x - y + n] = 0;
}
bool is_right(int x, int y) {//判断该点是否能放皇后
    if (hang[x] == 0 && lie[y] == 0 && xie1[x + y] == 0 && xie2[x - y + n] == 0)

        return true;
    return false;
}

void dfs(int x) {
    if (x > n) {//到边界了
        cnt++;
        if (cnt > 3) return;
        else
        {
            for (int i = 1; i <= n; i++)
                printf("%d ", ans[i]);
            printf("\n");
            return;//注意返回不能掉，就算没有返回值也要带上
        }

    }
    int i;
    for (i = 1; i <= n; i++)//递归回溯就像和尚讲故事
    {//i表示列
        if (is_right(x, i)) {//如果这个点可以放皇后
            set(x, i);//放皇后
            ans[x] = i;//储存前三组答案到这个数组中
            dfs(x + 1);//递归回溯，则调用下一个行，直到下一个放不了皇后了，

            un_set(x, i);//下一个放不了皇后了，就把这个皇后取出来
            //接着循环循环下一列的数
        }
    }
}

int main() {
    scanf("%d", &n);
    dfs(1);
    printf("%d", cnt);
    return 0;
}
//递归回溯，从前有座庙，庙里有4个和尚轮流在讲故事，（讲的是什么呢？从前有座庙，庙里有4个和尚轮流在讲故事）
//八皇后，细节思考··
//1.全部通关的，cnt+1，从最后一个函数开始（回溯）一步，上一个函数接着下一次循环，如果不能过，再回溯；
//2.一个函数过了，第二个函数也过了，试第三个的时候，每一个点都不行，则代表第二个函数的一个循环结束了，取出该点的皇后，开始第二个函数的下一次循环