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跨年赛