2079 问题 C: 找寻小妖
时间限制: 1s
内存限制: 128MB 提交: 367 解决: 107
题目描述
听朋友说一起来捉妖很好玩，小V也下载了这个游戏，他发现在虚拟地图(M*N)上面有一个位置显示的有一只胡巴，小V非常喜欢胡巴，想要以最快的速度捉到它，但是虚拟地图中没有障碍的地方
在真实的世界(M*N)中是有很多障碍的（有障碍的地方小V无法通行，小V在移动的过程中只能上下左右移动，无法斜着移动），小V每移动一格，就消耗1min，现在要求你来帮助他计算出所需要的最短时
间，如果无法捉到这只胡巴，输出“Impossibility!”。
输入
第一行输入两个非零整数 M 和 N，两者均不大于 100， M表示地图的行数，N表示地图的列数
接下来有 M 行，每行包含 N 个字符，不同字符代表不同含义：
1）、‘@’：表示小 V 所在的位置；
2）、‘.’：可以安全通过的位置
3）、‘#’：有障碍的地方
4）、‘*’：胡巴所在的位置
输出
输出一行，改行包含小V最短时间内捉到胡巴的时间，如果无法捉到这只胡巴，则输出“Impossibility!”。
样例输入
8 8
.@##...#
#....#.#
#.#.##..
..#.###.
#.#...#.
..###.#.
...#.*..
.#...###