c，递归求解皇后问题（数据结构），编译过程中地址冲突

Question

这是c语言啊，当时选错话题了
实验内容

1. 编写程序求解皇后问题
   要求：(1）皇后的个数n 由用户输入，其值不能超过 20：
   (2）采用递归方法求解。
   没有提示错误代码，但就是编译不出来
   

   

Answer 1

【以下回答由 GPT 生成】

我需要关于C++递归解决皇后问题的帮助。

皇后问题是一个经典的递归问题。问题的目标是在一个N×N的国际象棋棋盘上放置N个皇后，使得任意两个皇后都不能互相攻击。皇后可以在同一行、同一列以及同一条对角线上攻击其他皇后。

以下是一个具体的解决方案：

1. 定义一个函数isSafe，用于判断当前位置是否安全。该函数接受以下参数：
2. board：一个二维数组，表示棋盘，其中每个元素的值代表棋盘上对应位置的状态（0表示空，1表示放置了皇后）。
3. row：当前行数。
4. col：当前列数。

在isSafe函数中，需要进行以下检查： - 检查当前列上是否已经放置了皇后。 - 检查当前位置的左上方和右上方是否已经放置了皇后。 - 如果以上检查都通过，则当前位置是安全的，返回true，否则返回false。

1. 定义一个递归函数solveNQueens，用于解决皇后问题。该函数接受以下参数：
2. board：一个二维数组，表示棋盘。
3. row：当前行数。

在solveNQueens函数中，需要进行以下步骤： - 判断递归结束条件，即是否已经遍历完了所有的行，如果是，则找到了一组解，将其打印出来。 - 遍历当前行的每个列，对于每个位置，检查是否安全，如果是，则将该位置设置为1，然后递归调用solveNQueens处理下一行。 - 如果递归调用返回true，表示找到了解，返回true。 - 如果递归调用返回false，表示当前位置不合适，将该位置重新设置为0，然后继续遍历下一列。

1. 在主函数中，定义一个N×N的二维数组board，初始化所有元素为0。然后调用solveNQueens函数，传入初始参数board和0，开始解决皇后问题。

下面是上述解决方案的C++代码示例：

#include <iostream>
#include <vector>

using namespace std;

bool isSafe(vector<vector<int>>& board, int row, int col) {
    // 检查当前列是否已经放置了皇后
    for (int i = 0; i < row; i++) {
        if (board[i][col] == 1) {
            return false;
        }
    }

    // 检查左上方是否已经放置了皇后
    for (int i = row, j = col; i >= 0 && j >= 0; i--, j--) {
        if (board[i][j] == 1) {
            return false;
        }
    }

    // 检查右上方是否已经放置了皇后
    for (int i = row, j = col; i >= 0 && j < board.size(); i--, j++) {
        if (board[i][j] == 1) {
            return false;
        }
    }

    return true;
}

bool solveNQueens(vector<vector<int>>& board, int row) {
    if (row == board.size()) {
        // 找到了一组解，打印出来
        for (int i = 0; i < board.size(); i++) {
            for (int j = 0; j < board.size(); j++) {
                cout << board[i][j] << " ";
            }
            cout << endl;
        }
        cout << endl;

        // 返回true表示找到了解
        return true;
    }

    bool res = false;
    for (int col = 0; col < board.size(); col++) {
        if (isSafe(board, row, col)) {
            board[row][col] = 1;  // 设置当前位置为皇后

            // 递归调用处理下一行
            res = solveNQueens(board, row + 1) || res;

            board[row][col] = 0;  // 恢复当前位置为空

        }
    }

    // 返回false表示当前位置不合适
    return res;
}

int main() {
    int N = 4;  // 棋盘大小
    vector<vector<int>> board(N, vector<int>(N, 0));

    solveNQueens(board, 0);

    return 0;
}

以上是一个递归解决皇后问题的具体方案和代码示例，如果您有任何具体的问题或错误信息，请提供更多细节，我会进一步帮助您解决问题。

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7573851
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：算法题--字符串排列组合、n皇后、字符出现次数（C++）
• 除此之外, 这篇博客: n皇后问题（C++/C语言实现）回溯法中的 n皇后问题求解过程 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^