用简单C++写，用蛮力法求解矩阵中所有矩阵的个数，写出完完整整的代码，包括main()函数

在C++中，我们可以使用蛮力法（暴力枚举）来计算矩阵的所有排列组合，但这通常只适用于较小的矩阵，因为对于大矩阵，这种方法的时间复杂度会非常高。下面是一个简单的示例，用于计算给定大小的矩阵有多少种可能的不同排列：

#include <iostream>
#include <vector>

// 矩阵大小
const int MATRIX_SIZE = 4;

void printMatrix(std::vector<std::vector<int>>& matrix) {
    for (int i = 0; i < MATRIX_SIZE; ++i) {
        for (int j = 0; j < MATRIX_SIZE; ++j) {
            std::cout << matrix[i][j] << " ";
        }
        std::cout << "\n";
    }
}

// 计算矩阵排列数，这里假设矩阵元素互不相同
int countPermutations(std::vector<std::vector<int>>& matrix) {
    // 递归地将矩阵看作是从第一个元素开始的序列
    if (matrix[0].size() == 1) return 1;
    int permutations = 0;
    for (int i = 0; i < matrix[0].size(); ++i) {
        // 将当前元素放到第一行的第一个位置
        std::swap(matrix[0][0], matrix[0][i]);
        // 对剩余元素递归计算排列数
        permutations += countPermutations(matrix);
        // 恢复原状态，将元素放回原位
        std::swap(matrix[0][0], matrix[0][i]);
    }
    return permutations;
}

int main() {
    std::vector<std::vector<int>> matrix(MATRIX_SIZE, std::vector<int>(MATRIX_SIZE));
    // 初始化矩阵（为了演示，这里假设所有元素都是唯一的）
    for (int i = 0; i < MATRIX_SIZE; ++i)
        for (int j = 0; j < MATRIX_SIZE; ++j)
            matrix[i][j] = i * MATRIX_SIZE + j + 1;

    std::cout << "Original Matrix:\n";
    printMatrix(matrix);

    int permutationCount = countPermutations(matrix);
    std::cout << "Number of distinct permutations: " << permutationCount << std::endl;

    return 0;
}

注意，这个例子仅适用于小规模的矩阵，并且由于递归操作的复杂性，它并不适合大规模数据。如果矩阵很大，更适合使用更高效的算法如动态规划。