手动输入皇后的个数，n皇后问题，c语言代码

n皇后问题是经典的回溯算法问题，在棋盘上放置n个皇后，使得任意两个皇后都不在同一行、同一列，以及对角线上。手动输入皇后个数n后，你可以通过递归的方式来解决这个问题。以下是简单的C语言代码实现：

#include <stdio.h>
#define N 8 // 这里可以改为用户输入，不过为了简化示例，我们固定了8x8的棋盘

// 定义一个数组表示是否可以放皇后的位置
int isSafe(int row, int col, int皇后[], int n) {
    // 检查列冲突和左上到右下的对角线冲突
    for (int i = 0; i < row; i++) {
        if (皇后[i] == col ||皇后[i] - i == row - col) {
            return 0;
        }
    }
    return 1;
}

void solveNQueens(int皇后[], int row, int n) {
    if (row >= n) {
        // 如果所有位置都填满了一个皇后，则打印解决方案
        for (int i = 0; i < n; i++) {
            printf("%d ",皇后[i]);
        }
        printf("\n");
        return;
    }

    // 对每一列尝试放置皇后
    for (int col = 0; col < n; col++) {
        if (isSafe(row, col,皇后,n)) {
            // 将皇后放在当前位置
           皇后[row] = col;

            // 继续下一行的布局
            solveNQueens(皇后, row + 1, n);

            // 回溯：如果当前放置失败，恢复并继续下一个尝试
            queen[row] = -1; // 用-1标记已尝试过的位置
        }
    }
}

int main() {
    int皇后[N];
    memset(queen, -1, sizeof(queen)); // 初始化所有位置为未放置状态

    int n = 8; // 用户输入皇后个数的地方，这里假设是8
    solveNQueens(皇后, 0, n);

    return 0;
}