八皇后问题C语言解决

八皇后问题是一个经典的回溯算法问题，涉及在一个8x8的棋盘上放置八个皇后，使得任意两个皇后都不能在同一行、同一列或对角线上。以下是使用C语言的一个简单解决方案：

#include <stdio.h>
#define N 8

int isSafe(int row, int col, int chessboard[N][N]) {
    // 检查行冲突
    for (int i = 0; i < row; i++) {
        if (chessboard[i][col] == 1)
            return 0;
    }

    // 检查左上方对角线冲突
    int di = row - col;
    while (di >= 0) {
        if (chessboard[di][col] == 1)
            return 0;
        di--;
    }

    // 检查右上方对角线冲突
    di = row + col;
    while (di < N) {
        if (chessboard[di][col] == 1)
            return 0;
        di++;
    }

    return 1;
}

void solveNQueens(int chessboard[N][N], int row) {
    if (row == N) { // 找到解，打印棋盘
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++)
                printf("%d ", chessboard[i][j]);
            printf("\n");
        }
        printf("\n");
        return;
    }

    // 递归尝试每一列
    for (int col = 0; col < N; col++) {
        if (isSafe(row, col, chessboard)) {
            chessboard[row][col] = 1; // 放置皇后
            solveNQueens(chessboard, row + 1); // 继续下一行
            chessboard[row][col] = 0; // 回溯，移除皇后
        }
    }
}

int main() {
    int chessboard[N][N] = {0};
    solveNQueens(chessboard, 0);
    return 0;
}