Как было указано ранее, во многих задачах требуется обрабатывать не все элементы матрицы, а лишь определенные из них. Существует целый класс задач, в которых работают с элементами, расположенными над и под главной и побочной диагоналями квадратной матрицы. Особенностью этих алгоритмов является то, что необходимо определенным образом задавать начальные и конечные значения параметров цикла.
На рисунке 33 приведена схема расположения элементов относительно побочной диагонали, а ниже – пример задания циклов (элементы побочной диагонали не учитываются).
Элементы, Побочная диагональ(ПД)
расположенные над ПД
|
|
|
| пд
|
|
| пд
|
|
|
| Пд
|
|
|
| пд
|
|
|
|
Элементы, расположенные под ПД
Рис. 33
{Обработка элементов над ПД}
FOR I :=1 TO N-1 DO
FOR J := 1 TO N-I DO
……………….
{Обработка элементов под ПД}
FOR I :=2 TO N DO
FOR J := N+2-I TO N DO
……………….
На рисунке 34 приведена схема расположения элементов относительно главной диагонали, а ниже – пример задания циклов (элементы главной диагонали не учитываются).
Главная диагональ (ГД) Элементы, расположенные над ГД
Элементы, расположенные под ГД Рис. 34
{Обработка элементов над ГД}
FOR I :=1 TO N-1 DO
FOR J := I+1 TO N DO
……………….
{Обработка элементов под ГД}
FOR I :=2 TO N DO
FOR J := 1 TO I-1 DO
……………….
Пример решения задач
