牛牛在森林中迷路了,森林可以看作是一个�×�n×m的矩阵,每个格子可能是'.'表示可以通过,'T'表示有一棵大树不能通过,'S'表示牛牛当前的位置,'E'表示牛牛的家。牛牛每次只能向上、下、左、右移动一格。 现在牛牛想要回家,但是他只记得家的大概方向,却忘记了具体的路。作为他的朋友,你能帮他找到一条最短的路径回家吗?如果有多条最短路径,返回路径数量。如果牛牛无法回家,返回-1。
示例1
输入
[[S, ., ., T, .], [T, T, ., T, .], [., ., ., ., E]]
加载中...