Как вывести математическую формулу, представляющую переход от разреженной 2-мерной матрицы к одномерному массиву

[NickolayNest]

Здравствуйте, задание состоит в том:

Разработать способ экономного размещения в памяти заданной разреженной таблицы,
все нулевые элементы расположены выше главной диагонали на нечетных строках и ниже главной диагонали - на четных

вот исходная матрица
1 0 0 0 0
0 2 3 4 5
6 7 8 0 0
0 0 0 9 10
11 12 13 14 15
переход к одномерному массиву я сделал:

есть код на джаве, c учетом того, что там цикл от нуля:

    /**
     * Этот метод преобразует двумерный разреженный массив в
     * одномерный, исключая "пустые" элементы(согласно варианту)
     * @param int[][]mas - принимает двумерный массив
     * @return int[]vect - одномерный сжатый массив
     */
    public int[] changeArray(int[][]mas){
        int vect[] = new int[mas.length*mas.length/2];///*+(mas.length+1)/2*/
        System.out.println("vect.length = "+vect.length);
        int n = 0;
        for(int i = 0; i < mas.length; i++){
            for(int j = 0; j < mas.length; j++){
                if(((j > i)&&(i%2 == 0))||((i > j)&&(i%2 != 0))){}
                else{vect[n] = mas[i][j];
                   n++;
                }
            }
        }
        return vect;
    }

Но тичер требует вывести математическую формулу перехода, чтобы избежать лишнего перебора ненужных элементов. В принципе, я с ним согласен, т.к. на это уходят ресурсы, время.

Но с формулой туго! Если кто может помочь, пожалуйста!

Да, вот пример перехода из задания:
Матрица целых чисел, в которой все элементы, лежащие ниже главной диагонали нулевые.

Во внутреннем представлении нет необходимости хранить элементы, нулевые по определению:
M[x,y] = 0 при x<y.
Если исключить нулевые элементы из хранения и представить матрицу в виде одномерного массива, то формула перехода от двухкоординатного обращения к однокоординатному запишется как:
j = СУММА[i= от 1 до y-1](XM-(i-1)) + x-(y-1)

где x, y - номера столбца и строки соответственно;
XM - число элементов в строке.