N-皇后问题。用C++从函数返回数组。

下面是一个使用C++解决N-皇后问题并从函数返回数组的示例代码：

#include <iostream>
#include <vector>

bool isSafe(std::vector<std::vector<int>>& board, int row, int col, int n) {
    // 检查当前位置的上方列是否有皇后
    for (int i = 0; i < row; i++) {
        if (board[i][col]) {
            return false;
        }
    }

    // 检查当前位置的左上对角线是否有皇后
    for (int i = row, j = col; i >= 0 && j >= 0; i--, j--) {
        if (board[i][j]) {
            return false;
        }
    }

    // 检查当前位置的右上对角线是否有皇后
    for (int i = row, j = col; i >= 0 && j < n; i--, j++) {
        if (board[i][j]) {
            return false;
        }
    }

    return true;
}

bool solveNQueensHelper(std::vector<std::vector<int>>& board, int row, int n, std::vector<std::vector<int>>& result) {
    // 所有行都已经放置了皇后，找到了一个解
    if (row == n) {
        result = board;
        return true;
    }

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

            // 递归解决剩下的问题
            res = solveNQueensHelper(board, row + 1, n, result) || res;

            // 回溯，尝试下一个列
            board[row][col] = 0;
        }
    }

    return res;
}

std::vector<std::vector<int>> solveNQueens(int n) {
    std::vector<std::vector<int>> board(n, std::vector<int>(n, 0));
    std::vector<std::vector<int>> result;

    if (solveNQueensHelper(board, 0, n, result)) {
        return result;
    } else {
        // 如果没有解，返回一个空的二维数组
        return {};
    }
}

int main() {
    int n = 4;
    std::vector<std::vector<int>> solution = solveNQueens(n);

    if (solution.empty()) {
        std::cout << "No solution exists.";
    } else {
        for (const auto& row : solution) {
            for (int cell : row) {
                std::cout << (cell ? "Q" : ".") << " ";
            }
            std::cout << std::endl;
        }
    }

    return 0;
}

在上述示例代码中，我们使用回溯法解决了N-皇后问题。solveNQueens函数接收一个整数n作为参数，返回一个二维数组，表示解决N-皇后问题的棋盘布局。如果没有解，则返回一个空的二维数组。

在solveNQueensHelper函数中，我们使用递归来解决问题。首先检查当前行的每个列，如果当前位置是安全的，则将皇后放置在该位置，并递归解决剩下的问题。如果找到了一个解，则将其保存在result二维数组中，并返回true。如果没有找到解，则回溯并尝试下一个列。

在isSafe函数中，我们检查当前位置的上方列和对角线是否有皇后，以确定当前位置是否安全。

在main函数中，我们调用solveNQueens函数来解决4-皇后问题，并将解打印到控制台上。如果没有解，则输出"No solution exists."。

请注意，上述示例代码仅解决了4-皇后问题，您可以根据需要修改main函数中的n值来解决其他大小的N-皇后问题。