八皇后问题的解法 c++

以下是八皇后问题的解法 C 代码：

#include <stdio.h>
#include <stdlib.h>

#define N 8

int queen[N]; // 存储皇后所在的列数

void print_solution() {
static int count = 0;
printf("Solution %d:\n", ++count);
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
if (queen[i] == j) {
printf("Q ");
} else {
printf(". ");
}
}
printf("\n");
}
}

int is_valid(int row, int col) {
for (int i = 0; i < row; i++) {
if (queen[i] == col || abs(queen[i] - col) == row - i) {
return 0;
}
}
return 1;
}

void solve(int row) {
if (row == N) {
print_solution();
return;
}
for (int col = 0; col < N; col++) {
if (is_valid(row, col)) {
queen[row] = col;
solve(row + 1);
}
}
}

int main() {
solve(0);
return 0;
}

希望能对您有所帮助！