八皇后问题c语言代码讲解

八皇后问题c语言代码讲解
八皇后问题是一个经典的回溯算法问题，要求在一个8x8的棋盘上放置8个皇后，使得它们互不攻击，即任意两个皇后都不能在同一行、同一列或同一对角线上。

下面是一个使用C语言实现八皇后问题的代码示例：
c.
#include <stdio.h>。

#define N 8。

int board[N][N];
// 检查当前位置是否安全。

int isSafe(int row, int col) {。

int i, j;
// 检查当前列是否有皇后。

for (i = 0; i < row; i++) {。

if (board[i][col] == 1) {。

return 0;
}。

}。

// 检查左上对角线是否有皇后。

for (i = row, j = col; i >= 0 && j >= 0; i--, j--) {。

if (board[i][j] == 1) {。

return 0;
}。

}。

// 检查右上对角线是否有皇后。

for (i = row, j = col; i >= 0 && j < N; i--, j++) {。

if (board[i][j] == 1) {。

return 0;
}。

}。

return 1;
}。

// 在当前行放置皇后。

int solve(int row) {。

int col;
// 所有行都放置完毕，打印结果。

if (row == N) {。

for (int i = 0; i < N; i++) {。

for (int j = 0; j < N; j++) {。

printf("%d ", board[i][j]); }。

printf("\n");
}。

printf("\n");
return 1;
}。

// 逐列尝试放置皇后。

for (col = 0; col < N; col++) {。

if (isSafe(row, col)) {。

board[row][col] = 1;
// 递归求解下一行。

if (solve(row + 1)) {。

return 1;
}。

// 回溯，撤销当前行的选择。

board[row][col] = 0;
}。

}。

return 0;
}。

int main() {。

// 初始化棋盘。

for (int i = 0; i < N; i++) {。

for (int j = 0; j < N; j++) {。

board[i][j] = 0;
}。

}。

solve(0); // 从第一行开始求解。

return 0;
}。

以上是八皇后问题的C语言代码实现。

代码中使用了一个二维数组`board`来表示棋盘，其中1表示放置了皇后，0表示空格。

`isSafe`函数用于检查当前位置是否安全，`solve`函数用于递归地求解下一行的放置位置。

在`main`函数中，我们首先初始化棋盘，然后从第一行开始调用`solve`函数求解八皇后问题。

该代码会输出所有满足条件的解，每个解都以矩阵形式打印出来。

希望以上的代码讲解对你有所帮助。

如有任何疑问，请随时提出。