基本情報技術者 アルゴリズム 画像の問題の5〜13行はどの順番で繰り返しているのか分かりません。 自分で…

Question

基本情報技術者
アルゴリズム

画像の問題の5〜13行はどの順番で繰り返しているのか分かりません。

自分で解いたところ、（1,1）（2,2）（3,3）となるのですがどうして途中でずれていくのでしょうか。

Answer 1

問の関数に渡している2元配列の要素のうち、値が0でないのは
matrix[1,1]=3
matrix[2,2]=2
matrix[2,3]=2
matrix[3,4]=1
matrix[3,5]=3
matrix[4,4]=2
matrix[5,5]=1です

プログラムの7行目から、matrix[i,j]=0である場合はsparseMatrixの追加は行わないため上記以外の値はスキップされます

プログラムの8〜10行目では、sparsMatrixにそれぞれのインデックス（iとj）、値が追加されていきます。
値が0ではない要素は7個であるため最終的にsparsMatrixにはそれぞれ7個ずつインデックスと値が格納されることになります

Answer 2

これなに言語？

ループは「ｊのループ」を周回、つぎに「iのループを周回」です