给出8皇后的广度优先回溯算法c语言

广度优先搜索(Breadth First Search, BFS)是一种用于解决八皇后问题的经典算法。在八皇后问题中，你需要在一个8x8的棋盘上放置八个皇后，保证任意两个皇后都不在同一行、同一列，以及对角线上。以下是使用C语言实现的简单版本的BFS解决方案：

#include <stdio.h>
#include <stdlib.h>
#define N 8

int isSafe(int row, int col, int board[N][N]) {
    // 检查列是否已经有皇后
    for (int i = 0; i < row; i++)
        if (board[i][col] == 1)
            return 0;

    // 检查左上方对角线
    int-diagonal = row - col;
    for (int i = 0; i < diagonal; i++)
        if (board[i][i + col] == 1)
            return 0;

    // 检查右上方对角线
    int-right_diagonal = row + col;
    for (int i = 0; i < right_diagonal - row; i++)
        if (board[i][i + row] == 1)
            return 0;

    return 1;
}

void solveNQueens(int board[N][N], int row) {
    if (row >= N) {   // 当所有皇后位置确定，解决问题完成
        printf("\nSolution found:\n");
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++)
                printf("%d ", board[i][j]);
            printf("\n");
        }
        return;
    }

    // 对每一列进行尝试
    for (int col = 0; col < N; col++) {
        if (isSafe(row, col, board)) {
            board[row][col] = 1;   // 将皇后放在该位置
            solveNQueens(board, row + 1);  // 递归下一层
            board[row][col] = 0;   // 回溯，如果当前路径无效，则撤销选择
        }
    }
}

int main() {
    int board[N][N];
    for (int i = 0; i < N; i++)
        for (int j = 0; j < N; j++)
            board[i][j] = 0;

    solveNQueens(board, 0);
    return 0;
}

这个程序首先初始化一个空的棋盘，然后从第一行开始，对每一列进行尝试，只有当当前位置满足条件（即其他地方没有皇后）时，才将皇后放在那里，并继续向下一行寻找。如果没有找到可行的位置，就回溯到前一步，尝试下一个列。一旦所有的皇后都放置好了，就找到了解并打印出来。