n皇后问题，用C++写代码解决

n皇后问题是一个著名的搜索问题，其目标是在 n x n 的国际象棋棋盘上放置 n 个皇后，使得它们不能互相攻击。在这个问题中，皇后可以攻击同一行、同一列或同一斜线上的任何单位。

下面是一个用 C 语言实现的递归函数，用于解决 n 皇后问题。在这个函数中，参数 queens 数组用于存储当前摆放的皇后的位置，row 表示当前要放置皇后的行，n 表示棋盘的大小。

``` #include <stdio.h> #include <stdbool.h>

// 返回 true 表示 (row, col) 这个位置可以放置皇后 bool is_safe(int queens[], int row, int col, int n) { // 检查列是否合法 for (int i = 0; i < row; i++) { if (queens[i] == col) { return false; } }

// 检查左上方是否合法 for (int i = row, j = col; i >= 0 && j >= 0; i--, j--) { if (queens[i] == j) { return false; } }

// 检查右上方是否合法 for (int i = row, j = col; i >= 0 && j < n; i--, j++) { if (queens[i] == j) { return false; } }

return true; }

// 递归函数，尝试在第 row 行放置皇后 bool solve_n_queens(int queens[], int row, int n) { if (row == n) { // 找到了一组解，打印输出 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (queens[i] == j) { printf("Q