用c写一个八皇后问题代码
时间: 2023-06-02 09:02:44 浏览: 77
#include <stdio.h>
#include <stdlib.h>
#define N 8
int board[N][N] = {0}; // 初始化棋盘
// 打印棋盘
void print_board() {
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
printf("%d ", board[i][j]);
}
printf("\n");
}
printf("\n");
}
// 检查当前位置是否可以放置皇后
int can_place(int row, int col) {
for (int i = 0; i < row; i++) { // 检查列
if (board[i][col] == 1) {
return 0;
}
}
for (int i = row - 1, j = col - 1; i >= 0 && j >= 0; i--, j--) { // 检查左上角斜线
if (board[i][j] == 1) {
return 0;
}
}
for (int i = row - 1, j = col + 1; i >= 0 && j < N; i--, j++) { // 检查右上角斜线
if (board[i][j] == 1) {
return 0;
}
}
return 1;
}
// 回溯法解决八皇后问题
void solve(int row) {
if (row == N) { // 找到一个解
print_board();
return;
}
for (int i = 0; i < N; i++) {
if (can_place(row, i)) { // 当前位置可以放置皇后
board[row][i] = 1;
solve(row + 1);
board[row][i] = 0; // 回溯
}
}
}
int main() {
solve(0); // 从第一行开始递归
return 0;
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)