Задача 9.
По матрице A(N,N) построить матрицу B(N,N). Элемент B(I,J) равен максимальному из элементов матрицы А принадлежащем части, ограниченной справа диагоналями, проходящими через A(I,J).
|
Решение задачи 9.
Очевидное решение задачи состоит в использовании некоторой процедуры, которая по заданным координатам (номеру строки i и номеру столбца j) элемента определяет максимальное значение элементов, расположенных в нужной части матрицы A.
Однако нетрудно заметить, что для элементов первого столбца матрицы В справедливо соотношение B[i,1]=A[i,1], i=1,...N. Вычисление же других столбцов можно проводить следующим образом:
B[i,j]=max(A[i,j], B[i-1,j-1], B[i,j-1], B[i+1,j-1]).
При этом необходимо учитывать, что индексы элементов должны находится в пределах границ массива.
|
