题目描述
听朋友说一起来捉妖很好玩，小V也下载了这个游戏，他发现在虚拟地图(M*N)上面有一个位置显示的有一只胡巴，小V非常喜欢胡巴，想要以最快的速度捉到它，但是虚拟地图中没有障碍的地方
在真实的世界(M*N)中是有很多障碍的（有障碍的地方小V无法通行，小V在移动的过程中只能上下左右移动，无法斜着移动），小V每移动一格，就消耗1min，现在要求你来帮助他计算出所需要的最短时
间，如果无法捉到这只胡巴，输出“Impossibility!”。
输入格式
第一行输入两个非零整数 M 和 N，两者均不大于 100， M表示地图的行数，N表示地图的列数
接下来有 M 行，每行包含 N 个字符，不同字符代表不同含义：
1）、‘@’：表示小 V 所在的位置；
2）、‘.’：可以安全通过的位置
3）、‘#’：有障碍的地方
4）、‘*’：胡巴所在的位置
接下来有 M 行，每行包含 N 个字符，不同字符代表不同含义：
1）、‘@’：表示小 V 所在的位置；
2）、‘.’：可以安全通过的位置
3）、‘#’：有障碍的地方
4）、‘*’：胡巴所在的位置
输出格式
输出一行，改行包含小V最短时间内捉到胡巴的时间，如果无法捉到这只胡巴，则输出“Impossibility!”。
样例输入
8 8 .@##...# #....#.# #.#.##.. ..#.###. #.#...#. ..###.#. ...#.*.. .#...###
样例输出
10
比赛公告
因为dotcpp的题集里没有专门练习搜索的题集，所以找了几个题目来练习搜索。
做题之前建议写出dfs bfs的模板，很多题套模板就能做出来了。
这些题目不是很难，不过一些dfs的题需要做些思考（可能因为我绕不来dfs）。
我只找了一些做过的搜索题，并不是很全，欢迎私信我补充题目。
以下为本次出现的题目：
2577 : 蓝桥杯2020年第十一届省赛真题-走方格
2352 : 信息学奥赛一本通T1440-数的划分
2276 : 蓝桥杯2018年第九届真题-全球变暖
2178 : 信息学奥赛一本通T1255-迷宫问题
2177 : 信息学奥赛一本通T1252-走迷宫
2171 : 信息学奥赛一本通T1329-细胞
2079 : 找寻小妖
2047 : x皇后问题
2046 : 输出全排列
1923 : 蓝桥杯算法提高VIP-学霸的迷宫
1825 : 蓝桥杯2015年第六届真题-穿越雷区
1796 : 蛇形填数
1672 : 迷宫问题
1602 : 蓝桥杯算法训练VIP-乘积最大
1551 : 蓝桥杯算法提高VIP-种树
1540 : 蓝桥杯算法提高VIP-棋盘多项式
1524 : 蓝桥杯算法提高VIP-扫雷
1518 : 蓝桥杯算法提高VIP-寻找三位数
1460 : 蓝桥杯基础练习VIP-2n皇后问题
1426 : 蓝桥杯历届试题-九宫重排
1266 : 马拦过河卒
1163 : 排队买票