‹ 上一题 下一题 ›

j01509. 迷宫最少步数 未做

题目描述

小杨被困在一个 的网格迷宫里:. 可以走、# 是墙。他站在 S,出口在 T,每步可以向上、下、左、右移动一格。请算他最少走多少步能到出口;如果到不了就输出 。

输入格式

第一行两个整数 ;接下来 行每行一个长度为 的字符串。

输出格式

一行一个整数:最少步数或 。

样例

输入
3 4
S..#
.#..
..#T
输出
5

数据范围

  • 恰好一个 S 和一个 T
输入
输出

            
答案