スタート地点からダイクストラ法で移動回数を求める 4方向の移動でそれぞれ移動距離が小さい方から見ていく 移動先までの最短距離が現在地の最短距離以下の場合、そこからの移動で考え始めた方が得なのでその方向を打ち切る ゴール地点の距離が初期値のままの場合は到達不可能なので-1 打ち切りにより$ O(HWK)が$ O(HW)に…