用c++语言解决八皇后问题，迷宫问题和背包问题

在C++中解决这些问题通常会涉及到搜索算法、递归和回溯等技术：

1. **八皇后问题**：这是一个经典的回溯法问题，目标是在一个8x8的棋盘上放置八个皇后，使得任意两个皇后都不会在同一行、同一列或对角线上。可以用二维数组表示棋盘，通过递归来尝试每个位置是否合法，如果合法就继续下一个位置，否则回溯到前一步。

bool isSafe(int row, int col, vector<vector<int>>& board) {
    // 检查列冲突
    for (int i = 0; i < row; ++i)
        if (board[i][col] == 1)
            return false;

    // 检查左上对角线冲突
    int r = row - 1, c = col - 1;
    while (r >= 0 && c >= 0) {
        if (board[r][c] == 1)
            return false;
        r--;
        c--;
    }

    // 检查右上对角线冲突
    r = row - 1, c = col + 1;
    while (r >= 0 && c < 8) {
        if (board[r][c] == 1)
            return false;
        r--;
        c++;
    }
    
    return true;
}

void solveNQueens(int n, vector<vector<int>>& board) {
    if (n == 0) {
        // 打印解决方案
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j)
                cout << (board[i][j] ? 'Q' : '.');
            cout << endl;
        }
        return;
    }

    for (int i = 0; i < n; ++i) { // 尝试每一行
        if (isSafe(i, 0, board)) {
            board[i][0] = 1; // 放置皇后
            solveNQueens(n - 1, board); // 递归下一行
            board[i][0] = 0; // 回溯
        }
    }
}