ABC170 F - Pond Skater (600)
スタート地点からダイクストラ法で移動回数を求める
4方向の移動でそれぞれ移動距離が小さい方から見ていく
移動先までの最短距離が現在地の最短距離以下の場合、そこからの移動で考え始めた方が得なのでその方向を打ち切る
ゴール地点の距離が初期値のままの場合は到達不可能なので-1
打ち切りにより
$ O(HWK)
が
$ O(HW)
になるらしくAC
問題:
https://atcoder.jp/contests/abc170/tasks/abc170_f
提出:
https://atcoder.jp/contests/abc170/submissions/14340491
#ABC170
#600pt
#F
#ABC
#AtCoder