拯救行动 —— bfs + 优先队列

样例输入1

7 8
#@#####@
#@a#@@r@
#@@#x@@@
@@#@@#@#
#@@@##@@
@#@@@@@@
@@@@@@@@

样例输出1

13

样例输入2

13 40
@x@@##x@#x@x#xxxx##@#x@x@@#x#@#x#@@x@#@x
xx###x@x#@@##xx@@@#@x@@#x@xxx@@#x@#x@@x@
#@x#@x#x#@@##@@x#@xx#xxx@@x##@@@#@x@@x@x
@##x@@@x#xx#@@#xxxx#@@x@x@#@x@@@x@#@#x@#
@#xxxxx##@@x##x@xxx@@#x@x####@@@x#x##@#@
#xxx#@#x##xxxx@@#xx@@@x@xxx#@#xxx@x#####
#x@xxxx#@x@@@@##@x#xx#xxx@#xx#@#####x#@x
xx##@#@x##x##x#@x#@a#xx@##@#@##xx@#@@x@x
x#x#@x@#x#@##@xrx@x#xxxx@##x##xx#@#x@xx@
#x@@#@###x##x@x#@@#@@x@x@@xx@@@@##@@x@@x
x#xx@x###@xxx#@#x#@@###@#@##@x#@x@#@@#@@
#@#x@x#x#x###@x@@xxx####x@x##@x####xx#@x
#x#@x#x######@@#x@#xxxx#xx@@@#xx#x#####@

样例输出2

7
思路:刚开始我对‘x’与‘@’处理的区别就是一个的深度多加1，测试后只能通过几组数据，其实我忽略一个问题就是：这样做出来的最短路径未必花费最短时间，比如：
@@@@@
rxxxxa
这个的最短路径需要花费7个单位时间，而显然我们只需花费6个单位时间就可以拯救公主。
还是需要借助数据结构优先队列解决。

import java.util.PriorityQueue;
import java.util.Scanner;

public class Main{
   
	static int [] dx =  {
   -1,0,0,1};
	static int [] dy = {
   0,-1,1,0};
	static int