2079 問題 J: 找尋小妖
時間限制: 1s
內存限制: 128MB 提交: 368 解決: 107
題目描述
聽朋友說一起來捉妖很好玩，小V也下載了這個游戲，他發(fā)現(xiàn)在虛擬地圖(M*N)上面有一個位置顯示的有一只胡巴，小V非常喜歡胡巴，想要以最快的速度捉到它，但是虛擬地圖中沒有障礙的地方
在真實的世界(M*N)中是有很多障礙的（有障礙的地方小V無法通行，小V在移動的過程中只能上下左右移動，無法斜著移動），小V每移動一格，就消耗1min，現(xiàn)在要求你來幫助他計算出所需要的最短時
間，如果無法捉到這只胡巴，輸出“Impossibility!”。
輸入
第一行輸入兩個非零整數(shù) M 和 N，兩者均不大于 100， M表示地圖的行數(shù)，N表示地圖的列數(shù)
接下來有 M 行，每行包含 N 個字符，不同字符代表不同含義：
1）、‘@’：表示小 V 所在的位置；
2）、‘.’：可以安全通過的位置
3）、‘#’：有障礙的地方
4）、‘*’：胡巴所在的位置
輸出
輸出一行，改行包含小V最短時間內捉到胡巴的時間，如果無法捉到這只胡巴，則輸出“Impossibility!”。
樣例輸入
8 8
.@##...#
#....#.#
#.#.##..
..#.###.
#.#...#.
..###.#.
...#.*..
.#...###
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情