编辑代码

#include <stdio.h>

#define N 8

int queens[N]; // 皇后的位置存储在数组中，索引表示行号，值表示列号

void printBoard() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
if (queens[i] == j) {
printf("Q ");
} else {
printf(". ");
}
}
printf("\n");
}
printf("\n");
}

int isSafe(int row, int col) {
// 检查当前位置的同列、对角线上是否有其他皇后
for (int i = 0; i < row; i++) {
if (queens[i] == col || queens[i] - col == i - row || queens[i] - col == row - i) {
return 0;
}
}
return 1;
}

void solve(int row) {
if (row == N) {
printBoard(); // 找到一个解时输出棋盘
return;
}

for (int col = 0; col < N; col++) {
if (isSafe(row, col)) {
queens[row] = col; // 在当前位置放置皇后
solve(row + 1); // 处理下一行
}
}
}

int main() {
solve(0); // 从第一行开始解决八皇后问题
return 0;
}