‹ 上一题 下一题 ›

j01509. 迷宫最少步数 未做

题目描述

给一个 的网格迷宫(. 可走、# 是墙),从 S 走到 T,每步上下左右移动一格。求最少步数;无法到达输出 。

输入格式

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

输出格式

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

样例

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

数据范围

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

            
答案