Dotcpp  >  编程题库  >  找寻小妖
题目 2079:

找寻小妖

时间限制: 3s 内存限制: 192MB 提交: 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
.@##...#
#....#.#
#.#.##..
..#.###.
#.#...#.
..###.#.
...#.*..
.#...###

样例输出

10

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签