题号:NC54267
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
为了追寻心上人,GJX来到了一个复杂的迷宫,借助北斗卫星导航系统,他确认了心上人在迷宫中的位置,但是由于迷宫中危机四伏,他不希望在迷宫中停留太久,请你帮帮他,让他知道他最少要走多远才能找到他的心上人。
输入描述:
第一行,两个数n,m,表示迷宫的大小。
接下来n*2+1行,每行m*2+1列,给出一个矩阵,描述这个迷宫,S表示GJX的当前所在位置,E表示GJX的心上人。
+、-、|均表示障碍物。
输出描述:
一行,一个数字,代表GJX最少要走的路程。
示例1
输入
复制
2 3
+-+-+-+
|s| |
+ + + +
| |e|
+-+-+-+
说明
GJX先向下走一格,再向右走一格,再向上走一格,再向右走一格,最后向下走一格,到达终点,一共走了5格。
示例2
输入
复制
5 5
+-+-+-+-+-+
| | |
+ +-+-+ +-+
| s| | |
+-+ +-+-+ +
| | | |
+ +-+-+-+ +
| | | |
+ +-+-+ +-+
| | | |e| |
+-+-+-+-+-+
备注:
1<=n,m<=300