相关链接
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3919
神犇题解：http://www.cnblogs.com/clrs97/p/4668647.html
解题报告
我们自己想一想，这货如果没有Po那就是一个BFS
现在考虑Po的作用，那一定是发射一个Po之后，正常移动是为了走到最近的墙来使用Po
于是我们先预处理出每一个点上下左右每一个方向遇到的第一堵墙
再求出这到这四个点的最近距离$l$
那么如果我们当前在$i$号点，那么我们可以花费$1$的代价走到相邻的四个点
也可以花$l+1$的代价走到上下左右第一个遇到障碍的点
这显然是一个最短路问题，跑一个Dijksta就可以啦！
Hey There. I found your blog using msn. This is a really well written article. I will be sure to bookmark it and come back to read more of your useful info. Thanks for the post. I’ll definitely return.
There is evidently a bundle to realize about this. I believe you made some nice points in features also.