请用C++实现8皇后问题
时间: 2024-05-22 14:13:58 浏览: 40
Sure, here's an example C code for solving the 8 queens problem:
#include <stdio.h>
#include <stdlib.h>
#define N 8
int board[N][N] = {0};
int count = 0;
void print_board() {
printf("Solution %d:\n", ++count);
for (int i = 0; i < N; ++i) {
for (int j = 0; j < N; ++j) {
printf("%d ", board[i][j]);
}
printf("\n");
}
}
int is_valid(int row, int col) {
for (int i = 0; i < row; ++i) {
if (board[i][col]) return 0;
}
for (int i = row, j = col; i >= 0 && j >= 0; --i, --j) {
if (board[i][j]) return 0;
}
for (int i = row, j = col; i >= 0 && j < N; --i, ++j) {
if (board[i][j]) return 0;
}
return 1;
}
void solve(int row) {
if (row == N) {
print_board();
return;
}
for (int col = 0; col < N; ++col) {
if (is_valid(row, col)) {
board[row][col] = 1;
solve(row + 1);
board[row][col] = 0;
}
}
}
int main() {
solve(0);
return 0;
}