正方行列
行列
A に
N 行と同じ数の列が含まれるとします。このような行列は
正方行列と呼ばれます。
正方行列には主対角と副対角があります
。
主対角線 - 左上隅から右下隅に向かう対角線。
/>
側面斜め - 右上隅から左下隅までです。
次に、主対角線上のすべての要素を反復処理するには、1 つのループで十分です。
<プレ>
疑似コード:
私は0からN-1まで
A[i][i] の操作
同じループで二次対角要素を反復できます。
側面の対角線上の要素の場合、行インデックスと列インデックスの合計は定数であり、N-1< に等しくなります。 /code>.
<プレ>
疑似コード:
私は0からN-1まで
A[i][N-1-i] を使用する
主対角線とその下にあるすべての要素を処理するには、ネストされたループが必要です。
- 行番号が
0 から
N-1 に変更されます。
-
0 から
i までの列番号。
<プレ>
疑似コード:
私は0からN-1まで
j に対して 0 から i
A[i][j] の操作