‹ 上一题 下一题 ›

j01469. 收集全部宝石 未做

题目描述

字符网格(./#、S、E、数字 1..3 表示宝石,至多 3 颗)。每步四邻。要求经过所有宝石后到达 E,求最少步数;不可达 -1(宝石与格子可重复经过)。

输入格式

网格。

输出格式

一个整数。

样例

输入
1 5
S123E
输出
4

数据范围

  • 宝石 颗
输入
输出

            
答案