sky’s 雑記

主にAndroidとサーバーサイドの技術について記事を書きます

幅優先探索

ABC 151 D - Maze Master

atcoder.jp 初手の方針 蟻本のDFS/BFSで迷路探索問題は見ていてアルゴリズムはわかっていたが実装力が足りなくて手が出せなかった。 幅優先探索について 幅優先探索の実装において抑えておくポイントみたいなものを記しておく。 以下のような迷路を例にとっ…