‹ 上一题 下一题 ›

j01468. 火与人竞速 未做

题目描述

网格(F 火源可多、S 人、E 出口、# 墙、. 空)。人与火每分钟同时向四邻走一格;人只能在到达该格的时刻严格早于火的到达时刻(或火永不达)的格子行走。求人到 E 的最少步数;不可达输出 -1。

输入格式

网格。

输出格式

一个整数。

样例

输入
1 4
F.SE
输出
1

数据范围

输入
输出

            
答案