时间限制: 2s
内存限制: 192MB 提交: 368 解决: 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
.@##...#
#....#.#
#.#.##..
..#.###.
#.#...#.
..###.#.
...#.*..
.#...###
提示
零基础同学可以先学习
视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，
点击这里了解课程详情