Throne

E - 魔法之森的蘑菇

题目描述

给定一张网格图，起点为 $S$，终点为 $T$。起初可以任选一个前进方向；除非遇到 *，否则不能改变方向。遇到 * 时，可以选择除“返回刚刚来的方向”以外的其他方向。# 为障碍，. 为普通路径，求从 $S$ 到 $T$ 的最短距离。