现在输入n 棋盘大小n*n 求八个皇后的摆放方法 前三行为前三个解，每行n个数字，每个数字分别表示皇后从第1行到第n行所对应的列数，数字之间用空格隔开。 第四行只有一个数字，表示解的总数。 皇后可以吃同一行，同一列，以及同一对角线上的任意棋子（包括主对角线和副对角线）

要解决这个问题，我们可以使用回溯算法，这是一种常见的搜索策略，在解决组合优化问题时非常有效。对于n×n的棋盘放置8个皇后的问题，我们需要保证皇后不会互相攻击，即不能处于同一行、同一列或两条对角线上。我们可以通过递归的方式来寻找所有可能的解决方案。

以下是一个简单的C++程序，实现了这个功能：

#include <iostream>
#include <vector>

using namespace std;

// 检查皇后是否可以在指定位置放置
bool isSafe(vector<int>& board, int row, int col) {
    // 检查同列是否有其他皇后
    for (int i = 0; i < row; ++i)
        if (board[i] == col)
            return false;
    
    // 检查左上对角线和右下对角线是否有其他皇后
    int leftDiag = row - col;
    int rightDiag = n + row - col;
    for (int i = 0; i < min(leftDiag, row); ++i)
        if (board[i] == rightDiag - i)
            return false;
    for (int i = 0; i < min(rightDiag, n - row); ++i)
        if (board[row - i] == leftDiag + i)
            return false;
    
    return true;
}

// 递归地尝试在给定的列放置皇后
void solveNQueens(int col, vector<int>& board, int n, int& solutionCount) {
    if (col >= n) { // 找到一行的解，增加计数并回溯
        ++solutionCount;
        cout << "\n";
        for (int i = 0; i < n; ++i)
            cout << board[i] << " ";
        cout << endl;
        return;
    }

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

int main() {
    int n;
    cout << "Enter the size of the chessboard (n x n): ";
    cin >> n;

    vector<int> board(n);
    int solutionCount = 0;
    solveNQueens(0, board, n, solutionCount);

    cout << "Total number of solutions: " << solutionCount << endl;
    return 0;
}

运行此程序后，用户会被提示输入棋盘的大小（n），然后输出所有可行的8皇后布局及其数量。请注意，由于解决方案的数量随着n的增大而快速增加，较大的n值可能会导致计算时间较长。