时间限制:1 Sec
内存限制:256 MiB
提交:124
答案正确:60
一个N * M (N, M <= 200)的迷宫，在迷宫中有墙、路。现在小A被困在了迷宫中，小A需要你去拯救他。我们假设你可以移动到上、下、左、右相邻点且所需的时间为1秒。
对于万能的你来说，你需要在最短的时间内找到小A，所以请输出找到小A所需要的最少时间是多少。
多实例，第一行有两个整数N和M。
接下来N行，每一行M个字符，”.”表示通路，”#”代表墙，”a”表示小A所在的位置，并且”r”代表你所在的位置。
对于每组样例，输出一个整数，表示你能救出小A所需的最少时间。如果找不到小A，你要输出"Poor A has to stay in the prison all his life."（不需要输出引号）
7 8 #.#####. #.a#..r. #..#.... ..#..#.# #...##.. .#...... ........ 3 3 a.. .## .#r
12 Poor A has to stay in the prison all his life.