题解 | #八皇后#

#include <stdio.h>
#include <stdlib.h>
int pos[8];//记录每行皇后的位置
int sum = 0;//记录解的个数
int f(int in, int j) {//in为当前行，j为当前列，判断当前位置是否与前in行的皇后冲突
    for (int i = 0; i < in; i++) {
        //for(int k=0;k<8;k++)
        if (abs(i - in) == abs(pos[i] - j) || j == pos[i]) {//判断是否同在一条斜线，或同在一条竖线
            return 0;
        }
    }
    return 1;
}
void dfs(int index, int n) {
    if (index == 8) {//棋盘8行均放好皇后
        sum++;//统计解的个数
        if (sum == n) {//第n个解时输出答案
            for (int p = 0; p < 8; p++) {
                printf("%d", pos[p] + 1);
            }
            printf("\n");
        }
    }

    for (int j = 0; j < 8; j++) {//在当前行，遍历每一列的位置，看是否可以放置皇后
        pos[index] = j;
        if (f(index, j)) {
            dfs(index + 1, n);//递归，判断下一行
        }
    }
}
int main() {
    int n;
    while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to
        dfs(0, n);
        sum = 0;
        //printf("%d\n",sum);
    }
    return 0;
}