c语言n皇后问题代码

N皇后问题是一个经典的回溯算法问题，目标是在一个 N×N 的棋盘上放置 N 个皇后，使得任意两个皇后都不在同一行、同一列或同一对角线上。下面是一个简单的C语言实现，使用了递归和数组来解决这个问题：

#include <stdio.h>
#define N 8 // 你可以根据需要调整这个值

// 定义一个数组来表示皇后的位置
int皇后[N];

// 检查当前位置（col）的行、列和左上/右上对角线是否已经有皇后
int isSafe(int row, int col) {
    for (int i = 0; i < row; i++) {
        if (皇后[i] == col || abs(queen[i] - col) == row - i) {
            return 0; // 如果有冲突，返回0
        }
    }
    return 1; // 如果没有冲突，返回1
}

// 用于回溯查找解决方案的函数
void solveNQueens(int n, int pos) {
    if (pos == n) {
        // 打印找到的解
        for (int i = 0; i < n; i++) {
            printf("%d ", queen[i]);
        }
        printf("\n");
    } else {
        // 尝试在每一列放置皇后
        for (int col = 0; col < n; col++) {
            if (isSafe(pos, col)) {
                queen[pos] = col; // 前进到下一个位置
                solveNQueens(n, pos + 1); // 继续寻找下一个皇后
                queen[pos] = -1; // 回溯，移除当前皇后
            }
        }
    }
}

int main() {
    int n = N;
    queen = -1; // 初始化第一个位置为-1，表示未放置
    solveNQueens(n, 0);
    return 0;
}