Описание двумерных массивов

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

Рассмотрим один из способов ввода элементов двумерного массива. Будем использовать схему перебора по одному от начала массива к концу. Считаем что массив имеет размерность n * m

For i: = 1 to n do {перебираем строки двумерного массива}

For j: = 1 to m do {перебираем столбцы двумерного массива}

Read (a [i,j]).

Транспонирование двумерного массива, значит переставить местами его стоки и столбцы. Например для исходного массива:

2 3 получить: 1 4 7

4 5 6 2 5 8

7 8 9 3 6 9

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

For i: = 1 to n do{перебираем все строки массива}

For j: = 1 to i-1 do {перебираем элементы до главной диагонали}

Begin r: = a [i, j]; a [i, j]: = a [j, i]; a [j,i]: = r; end.

Нахождение максимального (минимального) элемента двумерного массива. Эта задача совпадает с решением задачи для одномерного массива. Отличие заключается в необходимости для двумерного массива вложенных циклов перебора. Фрагмент программы приведен ниже:

i max: =1; j max: = 1;{предлагаем максимальный первый элемент}

for i: = 1 to n do

for j: = 1 to n do

if a [i max, j max] < a [i, j]

then begin i max: = i; jmax = j; end.