c语言这么实现n皇后问题
时间: 2023-05-10 07:55:40 浏览: 94
可以使用回溯算法来解决n皇后问题,具体实现可以参考以下代码:
#include <stdio.h>
#include <stdlib.h>
#define N 8
int queen[N]; // 存储皇后的位置
void print_solution() {
int i, j;
for (i = 0; i < N; i++) {
for (j = 0; j < N; j++) {
if (queen[i] == j) {
printf("Q ");
} else {
printf(". ");
}
}
printf("\n");
}
printf("\n");
}
int is_valid(int row, int col) {
int i;
for (i = 0; i < row; i++) {
if (queen[i] == col || abs(queen[i] - col) == abs(i - row)) {
return 0;
}
}
return 1;
}
void solve(int row) {
int col;
if (row == N) {
print_solution();
return;
}
for (col = 0; col < N; col++) {
if (is_valid(row, col)) {
queen[row] = col;
solve(row + 1);
}
}
}
int main() {
solve(0);
return 0;
}
这段代码使用了一个一维数组queen来存储皇后的位置,solve函数使用递归来实现回溯算法,is_valid函数用于判断当前位置是否可以放置皇后,print_solution函数用于输出解。
阅读全文