C语言：八皇后问题----回溯算法

八皇后问题是一个经典的排列问题，目标是在一个8x8的棋盘上放置8个皇后，使得任意两个皇后都不在同一行、同一列或同一对角线上。回溯算法是解决八皇后问题的常用方法。

通过使用回溯算法，可以逐行放置皇后并检查是否与之前的皇后冲突。如果没有冲突，继续放置下一行的皇后；如果有冲突，则回溯到上一行，重新选择位置。重复这个过程直到找到所有的解。

以下是使用C语言实现回溯算法解决八皇后问题的代码示例：

#include<stdio.h>

int cal[8]={0};
int left[15]={0};
int right[15]={0};
int Q[8];
int cnt=0;

void PrintQueen() {
    int i,j;
    printf("第%d组解为：\n", cnt);
    for(i=0;i<8;i++) {
        for(j=0;j<8;j++) {
            if(Q[i]==j)
                printf("Q ");
            else
                printf("X ");
        }
        printf("\n");
    }
}

void EightQueen(int i) {
    for(int j=0;j<8;j++) {
        if(!cal[j]&&!left[j-i+7]&&!right[j+i]) {
            Q[i]=j;
            cal[j]=left[j-i+7]=right[j+i]=1;
            if(i<7)
                EightQueen(i+1);
            else {
                PrintQueen();
            }
            cal[j]=left[j-i+7]=right[j+i]=0;
        }
    }
}

int main(void) {
    EightQueen(0);
    return 0;
}

这段代码使用一个一维数组Q来表示棋盘，其中Q[i]表示第i行皇后所在的列。数组cal、left和right用于标记列、左对角线和右对角线上的冲突情况。EightQueen函数使用递归回溯的方式依次放置皇后，并在找到解后进行打印。