Описание двумерных массивов.
Двумерный массив можно рассматривать как одномерный массив, каждый элемент которого сам является одномерным массивом. Поэтому для работы с элементами двумерного массива нужно организовать два цикла. Каждый из них отвечает за перебор значений соответствующего индекса. Для двумерного массива можно использовать те же схемы перебора, что и для одномерного, но комбинаций здесь будет в два раза больше. Рассмотрим один из способов ввода элементов двумерного массива. Будем использовать схему перебора по одному от начала массива к концу. Считаем что массив имеет размерность n * m For i = 1 to n ‘перебираем строки двумерного массива For j = 1 to m ‘перебираем столбцы двумерного массива Input a (i,j) Транспонирование двумерного массива, значит переставить местами его стоки и столбцы. Например для исходного массива: 1 2 3 получить: 1 4 7 4 5 6 2 5 8 7 8 9 3 6 9 Из приведенного примера хорошо видно, что диагональные элементы в результате обмена остаются на своих местах, обмениваются местами элементы, расположенные симметрично относительно главной диагонали. For i = 1 to n ‘перебираем все строки массива For j = 1 to i-1 ‘перебираем элементы до главной диагонали r = a (i, j: a (I, j) = a (j, i): a (j,i) = r Нахождение максимального (минимального) элемента двумерного массива. Эта задача совпадает с решением задачи для одномерного массива. Отличие заключается в необходимости для двумерного массива вложенных циклов перебора. Фрагмент программы приведен ниже: imax: =1: jmax: = 1 ‘предлагаем максимальный первый элемент for i = 1 to n for j = 1 to n if a (imax, jmax) < a (i, j) then imax = i: jmax = j next next
|
