【定番コード】BFSで迷路の最短距離を求める。プロひろプロひろ(プログラミングのひろば)ホームお問い合わせC++【定番コード】BFSで迷路の最短距離を求める。search)で迷路のスタートからゴールまでの最短距離を求めることができます。そのコードを整理しました。最後に定番コードの紹介グリッドの表現と入力グリッドはグラフと比較するといくつかの入力フォーマットがあります。ABC007C問題では、迷路の大きさ、スタート地点、ゴール地点、迷路情報を入力とします。5#########......##.#######..#...##..##..###.....#########ABC276E問題では、迷路の大きさ、迷路情報を入力とします。4....#.#..S...##.入力に多様性があり、コードの一本化は難しいようです。BFSにより最短距離を求める。キューを使って、スタート地点からゴール地点への最短距離を求めます。場合は、たどり着けないことを意味します。