2021-12-14から1日間の記事一覧

深さ優先探索

qiita.com ・dfsメソッド あるマスについて、その上下左右4方向が進行可能か壁か壁の外かをチェックして足跡つけて回る(↓ → ↑ ← の順で) 進行可能なマスがあれば、新しく自分を呼ぶ(上下左右チェックし終わってなくても、また呼んだ先が終われば戻って続きや…