
二次元配列は行と列の添字を分けて追う
二重ループを見るときは、回数だけでなく「今は何行何列か」を記録すると追いやすくなります。行番号と列番号を入れ替えないことから始めます。
用語の正確な意味
二次元配列は、二つの添字の組で要素を指定する配列です。ここではA[r,c]のrを行、cを列とし、どちらも1から数えます。要素番号の開始値や、第一添字を何に使うかは問題文の定義を優先します。
ざっくりした意味と用途
表の「何行目・何列目」を指定するイメージです。座席表、画像の画素、月別・商品別の売上などに使えます。紙の表と、メモリ上へ並べる方法は別の話であり、二次元だから必ずある順番で連続配置されるとは限りません。
手順を追う例
Aの1行目を[2, 5, 1]、2行目を[4, 3, 6]とします。行ごとの合計を求めるなら、外側でr=1~2、内側でc=1~3を動かします。
各行の内側ループに入る直前でsum=0にします。
r=1では2→7→8となり、行合計は8。
r=2では4→7→13となり、行合計は13です。
全体の合計21を求めたいなら、sumの初期化を二つのループの外へ置きます。初期化の位置で意味が変わります。
確認問題【オリジナル】
同じ配列Aに対して、次の処理を行います。最後に出力されるresultはどれでしょうか。
result ← 0
for cを1から3まで増やす
colSum ← 0
for rを1から2まで増やす
colSum ← colSum + A[r,c]
endfor
result ← result + colSum × colSum
endfor
ア:21 イ:149 ウ:193 エ:441
正解と選択肢の見方
正解はイです。列合計は順に6、8、7なので、result=6²+8²+7²=36+64+49=149です。外側のcを固定し、内側のrだけ動かすため、列ごとの集計になります。
アは全要素を単純に足した値で、二乗を見落としています。ウは行合計8と13の二乗和で、行と列が逆です。エは全体の合計21を最後に二乗した値で、列ごとの二乗和とは異なります。
問題を解くときの確認点
表の脇へr、上へcを書き、A[r,c]の順を固定します。colSumが列ごとに0へ戻り、resultは全列を通じて積み上がることも確認します。この例では2行3列ですが、正方形だけで練習すると添字の逆転に気付きにくくなります。
本記事の例と確認問題は独自に作成しています。