两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2176 問題 B: 信息學(xué)奧賽一本通T1251-仙島求藥

時間限制: 1s 內(nèi)存限制: 128MB 提交: 217 解決: 97
題目描述
少年李逍遙的嬸嬸病了,王小虎介紹他去一趟仙靈島,向仙女姐姐要仙丹救嬸嬸。叛逆但孝順的李逍遙闖進了仙靈島,克服了千險萬難來到島的中心,發(fā)現(xiàn)仙藥擺在了迷陣的深處。迷陣由M×N個方格組成,有的方格內(nèi)有可以瞬秒李逍遙的怪物,而有的方格內(nèi)則是安全?,F(xiàn)在李逍遙想盡快找到仙藥,顯然他應(yīng)避開有怪物的方格,并經(jīng)過最少的方格,而且那里會有神秘人物等待著他?,F(xiàn)在要求你來幫助他實現(xiàn)這個目標。

下圖 顯示了一個迷陣的樣例及李逍遙找到仙藥的路線。

信息學(xué)奧賽一本通T1251-仙島求藥

輸入
輸入有多組測試數(shù)據(jù). 每組測試數(shù)據(jù)以兩個非零整數(shù) M 和 N 開始,兩者均不大于20。M 表示迷陣行數(shù), N 表示迷陣列數(shù)。接下來有 M 行, 每行包含N個字符,不同字符分別代表不同含義:

1)‘@’:少年李逍遙所在的位置;
2)‘.’:可以安全通行的方格;
3)‘#’:有怪物的方格;
4)‘*’:仙藥所在位置。

當在一行中讀入的是兩個零時,表示輸入結(jié)束。
輸出
對于每組測試數(shù)據(jù),分別輸出一行,該行包含李逍遙找到仙藥需要穿過的最少的方格數(shù)目(計數(shù)包括初始位置的方塊)。如果他不可能找到仙藥, 則輸出 -1。
樣例輸入
8 8
.@##...#
#....#.#
#.#.##..
..#.###.
#.#...#.
..###.#.
...#.*..
.#...###
6 5
.*.#.
.#...
..##.
.....
.#...
....@
9 6

?

.#..#.
.#.*.#
.####.
..#...
..#...
..#...
..#...
#.@.##
.#..#.
0 0
樣例輸出
10
8
-1
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

藍橋杯備賽系列訓(xùn)練賽

希望大家能夠認真、堅持、分享、討論,就能夠取得好的成績