ABC176 D - Wizard in Maze (400)
BFSで探索する
コストと位置を優先度付きキューで持っておく
上下左右のマスはコスト0で移動する
ワープで移動可能なマスにはコスト1で移動する
すでにそのマスにそれ以下のコストで移動できる場合はキューに乗せない
ゴールのコストが初期値のままなら到達不能
そうでないならコストがそのまま答え
全てのマスは高々1回しか探索しないので
$ O(HW)
01BFSでやる方が優先度付きキュー不要なので実装が楽そう
問題:
https://atcoder.jp/contests/abc176/tasks/abc176_d
提出:
https://atcoder.jp/contests/abc176/submissions/16119440
#ABC176
#400pt
#D
#ABC
#AtCoder