Матрица n строки x m (двумерная) хранится в одномерном массиве с ( n * m ) элементов.
Например, представьте матрицу 4 x 3. Для этого потребуется линейный массив из 12 элементов. Он имеет следующие индексы в массиве:
0 1 2
0 0 | 1 | 2 #rows = 4
------------- #columns = 3
1 3 | 4 | 5
------------- array position = (row * #columns) + column
2 6 | 7 | 8
-------------
3 9 | 10 | 11
Если предположить, что индексы строки и столбца начинаются с 0, то для доступа к хранилищу для элемента в строке матрицы 3 (четвертая строка), столбец 2 ( третий столбец), вы должны использовать следующее: (3 * 3) + 2 = 11
Для строки 1 (2-й ряд), столбца 1 (2-й столбец): (1 * 3) + 1 = 4
Для строки 2, столбец 0: (2 * 3) + 0 = 6
Надеюсь, что поможет.