Алгоритмы для работы с матрицами

Перебор элементов матрицы

В отличие от одномерных массивов, для перебора всех элементов матрицы надо исполь-

зовать двойной цикл. Ниже показано, как найти минимальный элемент в массиве и его индексы.Сначала считаем, что минимальным является элемент A[0][0] (хотя можно начать и с любого другого), а затем проходим все элементы, проверяя, нет ли где еще меньшего. Так же, как и для одномерного массива, запоминаются только индексы, а значение минимального элемента «вытаскивается» прямо из массива.

float A[M][N], i, j, row, col;

...

row = col = 0; // сначала считаем, что A[0][0] - минимальный

for (i = 0; i < M; i ++) // просмотр всех строк

for (j = 0; j < N; j ++) // просмотр всех столбцов

if (A[i][j] < A[row][col]) {

row = i; // запомнили новые индексы

col = j;

}

printf ("Минимальный элемент A[%d][%d]=%d",

row, col, A[row][col]);