安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 J: 解救小哈

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一天,小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来,已经弄清楚了迷宫地图,现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由$n \times m$列的单元格组成,每个单元格要么是空地,要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径,注意障碍物是不能走的,当然也不能走到迷宫之外。$n,m \le 100$。

输入格式

第一行有两个数$n$ 和$m$。$n$表示迷宫的行,$m$表示迷宫的列。接来下来$n$行$m$列为迷宫,$0$表示空地,$1$表示障碍物。最后一行$4$个数,前两个数为迷宫入口的$x$和$y$坐标。后两个为小哈的$x$和$y$坐标。

输出格式

一个整数表示小哼到小哈的最短步数。如果不能解救小哈则输出No Way!

输入样例 复制

5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3
3 3
1 1 1 
0 1 0 
0 1 0 
2 1 3 3

输出样例 复制

7
No Way!