Обработка элементов матрицы
Покажем, как можно обработать (например, сложить) некоторые элементы квадратной матрицы А, содержащей N строк и N столбцов.
На рисунке 8.15, а выделена главная диагональ матрицы, на рис. 8.15, б — вторая, побочная диагональ, на рис. 8.14, в — главная диагональ и все элементы под ней.
Рис. 8.15
Главная диагональ — это элементы А[1,1], А[2,2], ..., A[N,N], т. е. элементы, у которых номер строки равен номеру столбца. Для перебора этих элементов нужен один цикл:
Элементы побочной диагонали — это А[1,А], A[2,N-1], ..., А[N,1]. Заметим, что сумма номеров строки и столбца для каждого элемента равны N + 1, поэтому получаем такой цикл перебора:
В случае обработки всех элементов на главной диагонали и под ней (см. рис. 8.15, в) нужен вложенный цикл: номер строки будет меняться от 1 до N, а номер столбца для каждой строки i — от 1 до i:
Чтобы переставить строки или столбцы, достаточно одного цикла. Например, переставим строки 2 и 4, используя вспомогательную целую переменную с:
Следующая страница Вопросы и задания