题目描述
小杨被困在一个 的网格迷宫里:. 可以走、# 是墙。他站在 S,出口在 T,每步可以向上、下、左、右移动一格。请算他最少走多少步能到出口;如果到不了就输出 。
输入格式
第一行两个整数 ;接下来 行每行一个长度为 的字符串。
输出格式
一行一个整数:最少步数或 。
样例
输入
3 4 S..# .#.. ..#T
输出
5
数据范围
- 恰好一个 S 和一个 T
j01509.in输出j01509.out小杨被困在一个 的网格迷宫里:. 可以走、# 是墙。他站在 S,出口在 T,每步可以向上、下、左、右移动一格。请算他最少走多少步能到出口;如果到不了就输出 。
第一行两个整数 ;接下来 行每行一个长度为 的字符串。
一行一个整数:最少步数或 。
3 4 S..# .#.. ..#T
5