编辑代码

#include <stdio.h>
#include <stdbool.h>

#define N 8

// 打印棋盘
void printSolution(int board[N][N]) {
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++)
            printf("%2d ", board[i][j]);
        printf("\n");
    }
}

// 检查在 board[row][col] 放置皇后是否安全
bool isSafe(int board[N][N], int row, int col) {
    // 检查同一列是否有皇后
    for (int i = 0; i < row; i++)
        if (board[i][col])
            return false;

    // 检查左上方是否有皇后
    for (int i = row, j = col; i >= 0 && j >= 0; i--, j--)
        if (board[i][j])
            return false;

    // 检查右上方是否有皇后
    for (int i = row, j = col; i >= 0 && j < N; i--, j++)
        if (board[i][j])
            return false;

    return true;
}

// 递归求解八皇后问题
bool solveNQueens(int board[N][N], int row) {
    // 如果所有皇后都已放置，返回true
    if (row == N) {
        printSolution(board);
        return true;
    }

    bool res = false;
    // 逐行尝试放置皇后
    for (int i = 0; i < N; i++) {
        if (isSafe(board, row, i)) {
            // 放置皇后
            board[row][i] = 1;

            // 递归解决下一行
            res = solveNQueens(board, row + 1) || res;

            // 如果在下一行放置皇后无法解决问题，回溯
            board[row][i] = 0;
        }
    }

    return res;
}

// 主函数
int main() {
    int board[N][N] = {0};

    if (!solveNQueens(board, 0))
        printf("没有找到解决方案\n");

    return 0;
}