Обработка элементов побочной диагонали

Побочная диагональ (рис.45) существует только в квадратной матрице.

X[1,1]	X[1,2]	X[1,3]
X[2,1]	X[2,2]	X[2,3]
X[3,1]	X[3,2]	X[3,3]

Рис.45

Нетрудно заметить, что элемент побочной диагонали матрицы Х в первой строке имеет индексы Х[1,N], во второй строке – Х[2, N-1], в третьей – Х[3, N-2]. Отсюда можно заключить, что в i-ой строке элемент побочной диагонали будет иметь индексы Х[I, N-I+1].

На рис.46 показан алгоритм нахождения количества равных нулю элементов побочной диагонали. Ниже представлен фрагмент программы к этому алгоритму.

Рис.46

• • •

К:=0;

for i:=1 to N do

if X[i,N-i+1] = 0 then

K:=K+1

writeln(‘K=', K);

• • •

Дата добавления: 2015-07-10