C语言分治算法求n皇后问题

C语言中的分治算法通常用于解决复杂的问题，比如著名的八皇后问题（n皇后问题），它是一个经典的回溯法问题，不是直接的分治策略。但是，可以借助递归的思想来简化问题。八皇后问题的目标是在一个n×n的棋盘上放置n个皇后，使得任意两个皇后都不在同一行、同一列以及对角线上。

分治法在这里并不适用，因为它更适合于将大问题分解成相互独立且规模较小的子问题，然后分别解决并合并结果。对于n皇后问题，我们可以采用迭代的方式，利用一个数组或二维数组记录每一行皇后的位置，然后依次尝试每行的每一个位置，检查是否满足条件，如果满足则前进到下一行，如果不满足则回溯到上一行继续尝试其他位置，直到所有皇后都放好为止。

以下是简单的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 || chessboard[row - i - 1][col - i] == 1)
            return 0;
    }
    return 1;
}

void solveNQueens(int row, int chessboard[N][N], int solved) {
    if (row == N) {
        // 如果所有皇后都放置完毕，打印解决方案
        for (int i = 0; i < N; i++)
            printf("%d ", chessboard[i]);
        printf("\n");
        solved++;
    } else {
        for (int col = 0; col < N; col++) {
            if (isSafe(row, col, chessboard)) {
                chessboard[row][col] = 1; // 放置皇后
                solveNQueens(row + 1, chessboard, solved);
                chessboard[row][col] = 0; // 回溯
            }
        }
    }
}

int main() {
    int chessboard[N][N];
    int solutions = 0;
    solveNQueens(0, chessboard, solutions);
    printf("共有 %d 种解法\n", solutions);
    return 0;
}