[abc176_d]Wizard in Maze - 题目详情 - gxyz

ID: 712

传统题

2000ms

1024MiB

难度: 5

上传者:

标签>

1200+

给定一个迷宫，由 $H$ 行 $W$ 列字符组成， $\texttt{.}$ 可以走， $\texttt{\#}$ 不可以走。
有一个人在坐标 $(S_c,S_r)$ 中，每一次他可以向上、下、左、右移动一次。
他还可以使用魔法，即直接移动到以他现在的位置为中心的 $5\times 5$ 的正方形中的任意位置。
输出这一个人最少使用几次魔法才能到位置 $(E_c,E_r)$ 。