csp矩阵重塑（其二）c++二维数组解法

CSP矩阵重塑（也称为压缩存储或稀疏矩阵）通常用于表示那些非所有元素都为零的二维数据结构。对于稀疏矩阵，我们不会为每个元素分配独立的空间，而是仅存储非零值及其位置。在C++中，处理二维稀疏矩阵的一种常见方法是使用`std::vector<std::pair<int, int>>` 或者自定义结构体来保存行索引、列索引以及对应的值。

例如，你可以创建一个名为`SparseMatrix`的类，其中包含两个`std::vector`：

#include <vector>

class SparseMatrix {
private:
    std::vector<std::pair<int, int>> rows; // 行索引和列索引
    std::vector<int> values; // 对应的值

public:
    void insert(int row, int col, int value) {
        rows.push_back({row, col});
        values.push_back(value);
    }

    // 其他访问和操作方法，如获取元素、转置等
    int get(int row, int col) const {
        for (size_t i = 0; i < rows.size(); ++i) {
            if (rows[i].first == row && rows[i].second == col) {
                return values[i];
            }
        }
        return 0; // 如果找不到对应位置，返回0或抛异常
    }
};

当你需要重塑或转换这个矩阵时，可以根据实际需求调整`rows`和`values`的顺序或者添加其他辅助函数。