UVA928 Eternal Truths
题目描述
此题输入$N$组数据，
每组数据中给了一个迷宫
你要从起点出发，按照“第一次行动走一格，第二次行动走两格，第三次走三格，第四次再回到一格，第五次再走两格……”这样一二三，一二三……的循环规律走到终点，求行动的最少次数。
#### _TIP_ ：
- 在单次次行动途中不得拐弯。
- 在某个格子上时，你可以选择向上，向下，向左或向右走，斜对角不能走。
- 此题的输入样例中,$n,m$好像贴在了一起，但是原题是没有的，请忽略。
输入格式
先输入组数$N$
接下来$N$组数据中：
每组第一行是
$n、m$，表示迷宫大小为$N×M$，
后n行中
每行$m$个字符，代表迷宫样式，其中，$“.”$ 代表可通行的区域，$“#”$ 代表障碍物，$“S”$ 代表起点，$“E”$ 代表终点，$“S”$和$“E”$均算作可通行区域。
输出格式
输出$N$行，每行一个数，第$i$行代表第$i$组数据所要求的最少行动次数。
#### 样例#2解释：
走法如图
