ARC 019 C - 最後の森

問題 C: 最後の森 - AtCoder Regular Contest 019 | AtCoder 問題概要 の広さのグリッド上を村からスタートしほこらを通ってから城に向かいたいが,特定のマスには強敵がいて,そのマスに止まると戦闘が起こる.強敵との戦闘は回以内に抑えたい(戦闘が終わったマスの強敵は二度と出現しなくなる).このとき,移動回数の最…