这是一道毒瘤搜索题，全是坑。

看看我的提交界面，你会被我折服的。希望提交界面不要满满的$65,70,80,85,95$分了。

Part 1 搜索之扩展

象征着$8$个方向的$dx,dy$数组你写对了吗？

您初始化剪枝数组为$inf$了吗？

您判断走出边界的情况了吗？

您是不是以为隐身之后可以与卫兵呆在一个格子里并友好相处?

您的那个$n×m$的数组中可能有超过$9$的数，难道您全部当成$char$读入进来了？还乱判？

Part 2 搜索之剪枝

WA

有可能后搜了这个点，之间长了；但是隐身与瞬移少了，所以不能乱剪枝；

您难以为终点是$(n,m)$?

不能隐身千万别隐身，不能瞬移千万别瞬移！

TLE

一个状态为当前最优时，您有没有在剪枝数组中打标记?

能不隐身就别隐身，如果这个格子不隐身就能到那就别隐身了！

如果当前的状态已经差与之前搜到终点的答案了，这也要剪枝，您剪了吗？

你搜索的复杂度对吗？

Part 3 其他

您是不是因为使用了$y1$等作为变量导致CE?

您的数组开大了吗？是≤$15$不是＜$15$啊啊啊啊啊啊！

假设起点是$i1,j1$，终点是$i2,j2$，那您是不是中途混用了$(i1,j2)$与$(i1,i2)$甚至$(j1,j2)$?

预处理差分数组，您RE了吗？是不是下标越界了？

您判断$-1$的情况了吗？

如果您MLE了，请不要开$long\ long$。