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

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1248-Dungeon Master
題目 2173:

信息學(xué)奧賽一本通T1248-Dungeon Master

時間限制: 2s 內(nèi)存限制: 192MB 提交: 143 解決: 59

題目描述

這題是一個三維的迷宮題目,其中用‘.’表示空地,‘#’表示障礙物,‘S’表示起點(diǎn),‘E’表示終點(diǎn),求從起點(diǎn)到終點(diǎn)的最小移動次數(shù),解法和二維的類似,只是在行動時除了東南西北移動外還多了上下??梢陨舷伦笥仪昂笠苿?,每次都只能移到相鄰的空位,每次需要花費(fèi)一分鐘,求從起點(diǎn)到終點(diǎn)最少要多久。

輸入格式

多組測試數(shù)據(jù)。

一組測試測試數(shù)據(jù)表示一個三維迷宮:

前三個數(shù),分別表示層數(shù)、一個面的長和寬,后面是每層的平面圖。前三個數(shù)據(jù)為三個零表示結(jié)束。

輸出格式

最小移動次數(shù)。

樣例輸入

3 4 5
S....
.###.
.##..
###.#
#####
#####
##.##
##...
#####
#####
#.###
####E
1 3 3
S##
#E#
###
0 0 0

樣例輸出

Escaped in 11 minute(s).
Trapped!

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽