‹ 上一题 下一题 ›

07864. 燃料迷宫 未做

1000 ms 256 MB 测试点 ? 6级·深度优先搜索阶梯·进阶分层图搜索

题目描述

小杨的机器人要穿过一个 的网格迷宫,格子含义如下:

  • . 空地;
  • # 墙;
  • S 起点;
  • T 终点;
  • F 燃料补给点。

机器人从 S 出发,初始携带 单位燃料;每移动一格消耗 单位燃料,燃料为 时无法移动;走到 F 时燃料立即回满到 。求从 S 到 T 的最少移动步数;无法到达输出 。

输入格式

第一行两个整数 ;接下来 行,每行 个字符。

输出格式

一行一个整数,最少移动步数或 。

样例

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

数据范围

  • 。
输入
输出

            
答案