导航切换
Back
Overview
Status
Standings
Printer
Login
Login
Register
Start:
Jul, 17, 2023 22:00:00
搜索专题题单
End:
Aug, 18, 2024 02:00:00
Time elapsed:
Time remaining:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
走出迷宫的最少步数2
1690
Time Limit:
1 Sec
Memory Limit:
256 MB
Submission：
27
AC：
9
Score：
100
Submit
Description
当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。
Input
第一行是两个整数n和m
(1≤n,m≤100)
，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符'.'表示空地，'#'表示墙，'S'表示起点'T'表示出口。
Output
输出从起点到出口最少需要走的步数。
Samples
input:
3 3 S#T .#. ...
output:
6
Submit