[AtCoder] 九州大学プログラミングコンテスト2018 C – Ito Campus

Ito Campus

https://atcoder.jp/contests/qupc2018/tasks/qupc2018_c

迷路系の問題です。

考え方

題意

スタートからゴールまでの経路が存在するかどうかを調べます。

考え方

イノシシがいる地点をキューに全て入れ、幅優先探索を行います。このとき、イノシシが訪れたマスを記録しておき、探索を効率化します。また、イノシシが訪れたマスに最短距離を記録します。この距離が \( X \) 以上のマスからは探索を行いません。

最後にスタートからゴールまでの最短距離が存在するかを計算します。

コード

シェアする

  • このエントリーをはてなブックマークに追加

フォローする