GJX探险记
题号: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|
+-+-+-+

输出

复制
5

说明

GJX先向下走一格,再向右走一格,再向上走一格,再向右走一格,最后向下走一格,到达终点,一共走了5格。
示例2

输入

复制
5 5
+-+-+-+-+-+
|       | |
+ +-+-+ +-+
|  s| |   |
+-+ +-+-+ +
|   | |   |
+ +-+-+-+ +
|   | |   |
+ +-+-+ +-+
| | | |e| |
+-+-+-+-+-+

输出

复制
11

备注:

1<=n,m<=300