对称矩阵的压缩

在处理对称矩阵的存储的问题上，通常为多个值相同的元素分配一个存储空间，也就是将n^2个元素压缩存储到n*(n+1)/2个元素的存储空间中。一般情况下，以行序为主序存储其下三角中的元素。

假设以一维数组M[n(n+1)/2]作为n阶对称矩阵A的存储结构，则M[k]和矩阵中的元素aij之间存在着下述一一对应的关系：

以下是c++实现代码：

#include <iostream>
using namespace std;
void main() {
    int dem, x, y;
    cout << "请输入对称矩阵的维度 = "