题目描述
小杨的机器人要穿过一个 的网格迷宫,格子含义如下:
.空地;#墙;S起点;T终点;F燃料补给点。
机器人从 S 出发,初始携带 单位燃料;每移动一格消耗 单位燃料,燃料为 时无法移动;走到 F 时燃料立即回满到 。求从 S 到 T 的最少移动步数;无法到达输出 。
输入格式
第一行两个整数 ;接下来 行,每行 个字符。
输出格式
一行一个整数,最少移动步数或 。
样例
输入
3 5 S.F.T ##### .....
输出
4
数据范围
- 。