Разработать способ экономного размещения в памяти матрицы целых чисел

#define N 9
#include <iostream>
#include <iostream>
#include <conio.h>
#include <chrono>
using namespace std;
int NewIndex(int x, int y);
void Put(int vec[], int x, int y, int v);
int Get(int vec[], int x, int y);
void RandArray(int a[N][N]);
void PrintArray(int a[N][N]);
void main()
{
    int vec[(N * N - (N * 2 - 1)) / 2];
    int array[N][N];
    RandArray(array);
    PrintArray(array);
    for (int i = 0; i < N; i++)
        for (int j = 0; j < N; j++)
            Put(vec, i, j, array[i][j]);     //сжатие массива
    for (int i = 0; i < (N * N - (N * 2 - 1)) / 2; i++)  //выдача результата сжатия
        printf("%3i", vec[i]);
    printf("\n\n");
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++) //чтение из сжатого представления
            printf("%3i", Get(vec, i, j));
        printf("\n");
    }
}
 
int NewIndex(int x, int y)
{
    if (x < N / 2)
    {
        int j = 0;
        for (int i = 0; i < x; i++)
        {
            j += N - x - 2;
        }
        int r = y + j - 1;
        return r;
    }
    if (x > N / 2)
    {
        int j = 0;
        for (int i = 0; i < x; i++)
        {
            j += N - x - 2;
        }
        int r = x - j - 1;
        return r;
    }
}
 
void Put(int vec[], int x, int y, int v)
{
    if (x < N / 2)
    {
        if (y > x && y < N - x - 1) vec[NewIndex(x, y)] = v;
    }
    if (x > N / 2)
    {
        if (x > y && y > N - x - 1) vec[NewIndex(x, y)] = v;
    }
}
 
int Get(int vec[], int x, int y)
{
    if (x < N / 2)
    {
        if (y > x && y < N - x - 1)  return vec[NewIndex(x, y)];
    }
    else if (x > N / 2)
    {
        if (x > y && y > N - x - 1)  return vec[NewIndex(x, y)];
    }
    else return 0;
}
 
void RandArray(int a[N][N])
{
    for (int i = 0; i < N / 2; i++)
        for (int j = 0; j < N; j++)
            if (j > i && j < N - i - 1) a[i][j] = rand() % 50;
            else a[i][j] = 0;
    for (int i = (N / 2); i < N; i++)
        for (int j = 0; j < N; j++)
            if (i > j && j > N - i - 1) a[i][j] = rand() % 50;
            else a[i][j] = 0;
}
 
void PrintArray(int a[N][N])
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
            printf("%3i", a[i][j]);
        printf("\n");
    }
}