令和4年度 秋期 応用情報技術者試験 午後 問3

プログラミング：迷路（n×mの2次元マス）の解を全て求める探索を、再帰関数 visit で実装する問題。始点から①y+1→②x+1→③y-1→④x-1の順に「進む」深さ優先探索で、袋小路は「戻る」、終点到達で解を保存。擬似言語の該当行の穴埋めとスタック・移動回数・訪問回数のトレースが勝負。「擬似コードのどこ → 何を追う → 何マス」を一手ずつ歩きます。