1550 : 小升找npy

时间限制:1 Sec 内存限制:256 MiB 提交:109 正确:25

提交 状态 论坛

题目描述

新的一年就要来临之际,小升感应到自己的npy在召唤自己,他来到了一个复杂的迷宫,借助npy的召唤, 他感应到了了npy在迷宫中的位置,但是由于迷宫中危机四伏,他不希望在迷宫中停留太久,请你帮帮他,让他知道他最少要走多远才能找到他的npy。如果走不到则输出“he is sad!”。

输入描述

第一行,两个数n,m,表示迷宫的大小。

接下来n*2+1行,每行m*2+1列,给出一个矩阵,描述这个迷宫,s表示小升的当前所在位置,e表示小升的npy的位置。


-、| 均表示墙,不可以直接穿过到达下一格, +表示墙角。

1<=n,m<=1000;

输出描述

一行,一个数字,代表小升最少要走的路程。

样例输入

2 3
+-+-+-+
|s|   |
+ + + +
|   |e|
+-+-+-+

样例输出

5

提示

第一组样例
小升先向下走一格,再向右走一格,再向上走一格,再向右走一格,最后向下走一格,到达终点,一共走了5格。
此题建议使用getline()读入。

来源

2023跨年赛