本题坑比较多。

• 如果您TLE on 1且 WA on 12

由于可以上下左右走，在某条最优路径上，我因为没血到不了，但是在这条路径上某个节点的下边可以补血，然后我就能到了，且这个路径最优。本质上就是通过绕路实现最优解。

需要考虑这一种情况。

则可以不需要标记，直接进行搜索，出现了在两个点之间反复横跳只用判断现在的 $step$ 是否大于 $m \times n$ 即可。