ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.13

全探索★3.自力でなんとか再帰が書けた記念.

タグはbfsでしたが,dfsしか書き方知らないので今回はdfsで.

ループを作るので逆走する動作を封じるために直前の方向を記憶する再帰を書きました.

bfsじゃないと解けない問題とかスタックを使わないとオーバーフローするdfs,いずれはちゃんと練習したいですね.

意外と読み込みの順番をミスっていたりして,なかなか一発で上手くいかない.

しかしこれ後から見てわかるかな・・・

yukicoder No.13