简单总结下：

本体有A*+hash判重，
直接bfs我一直tle，后来改成优先队列就过了，
估价函数是：当前代价+剩下未走完的位置可能的最小代价。。。（这个是随便写的，因此相信任意一个剪纸应该都可以）。。。