Работа с квадратными массивами В задачах 12.154—12.191 рассматривается двумерный массив с одинаковым коли-
чеством строк и столбцов; такой массив называют квадратным.
Для квадратного массива введем два определения. Примем, что главную диагональ
такого массива образуют элементы, расположенные между элементами в левом
верхнем и правом нижнем углах массива (включая сами эти элементы). Индексы
элементов главной диагонали всегда совпадают друг с другом (рис. 12.6).
Побочную диагональ квадратного массива образуют элементы, расположенные
между элементами в правом верхнем и левом нижнем углах массива (включая сами
эти элементы). Взаимосвязь индексов элемента главной диагонали, стоящего на
пересечении i-й строки и j-го столбца, выражается соотношением
1
i j n , n —
число строк/столбцов (рис. 12.7).