方阵
让矩阵
A 包含
N 行和相同数量的列。这样的矩阵称为
正方形。
方阵有主对角线和次对角线。
主对角线 - 从左上角到右下角的对角线。
侧对角线- 从右上角到左下角。
然后，要遍历主对角线上的所有元素，一个循环就足够了：
<前>
伪代码：
对于我从 0 到 N-1
使用 A[i][i]
同一个循环可以遍历次对角线的元素。
对于边对角线上的元素，行列索引之和是常量，等于N-1< /代码>.
<前>
伪代码：
对于我从 0 到 N-1
使用 A[i][N-1-i]
要处理位于主对角线及其下方的所有元素，您需要一个嵌套循环：
- 行号从
0 变为
N-1；
- 从
0 到
i 的列号。
<前>
伪代码：
对于我从 0 到 N-1
对于 j 从 0 到 i
使用 A[i][j]