Problem 1067 --广度优先搜索模板题(含参考答案)-走迷宫

1067: 广度优先搜索模板题(含参考答案)-走迷宫

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 35  Solved: 18
[Submit][Status][Web Board][Creator:]

Description

在一个方格地图上,求从起点走到终点的最短路。

Input

n行m列的迷宫

Output

最短步数。

Sample Input

5 4
T...
.##.
##..
...#
##.S

Sample Output

9

HINT


















Source

[Submit][Status]