g6-07850. 机器人转向最少 未做

小杨的机器人要在一个 $n\times m$ 的网格迷宫里从起点 S 走到终点 E。机器人初始位于 S，面朝右方（东）；. 表示空地，机器人可以进入；# 表示墙壁，机器人不能进入。机器人有两种操作：

• 前进一步：沿当前朝向移动一格，消耗 $1$ 点能量；
• 左转或右转 $90^{\circ }$：原地改变朝向，消耗 $1$ 点能量。

求机器人从起点到终点消耗的最少能量。

第一行两个整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个字符（.、#，其中恰有一个 S 和一个 E）。

一行一个整数，表示最少能量消耗；无法到达输出 $-1$。

最优走法：向右走 $3$ 步到达 $(1,4)$，消耗 $3$；右转向下消耗 $1$；向下走 $2$ 步到达终点，消耗 $2$。合计 $3+1+2=6$。

• $1\le n,m\le 200$。