数据结构之矩阵压缩

现有一个5×5的矩阵

我们使用二维数组储存他们，当矩阵大小为n×n时，需要使用到大小的数组，而这是一个对称矩阵有n（i，j）=n（j，i）的性质，则可以压缩储存改矩阵，显然，我们需要储存一条对角线与下三角或上三角，拿5×5的矩阵举例，对角线一分为二，储存下三角+对角线的元素。

int *test() {
    static int data[5][5] = {
  {1, 2, 3, 4, 5},
                             {2, 1, 2, 3, 4},
                             {3, 2, 1, 2, 2},
                             {4, 3, 2, 1, 2},
                             {5, 4, 3, 2, 1}};
    static int result[1 + 2 + 3 + 4 + 5];
    int i = 0;

    for (int k = 0