ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

マス目の最短経路を求める問題.
BFSを用いる.普通のBFSではなくスタート位置がたくさんあります.
スタート位置を先に全てQueueに突っ込んでおきます.
そこから幅優先探索を使って最短な距離を求めていきます.