有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了……
迷宫由n行m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。n和m都小于等于100。
3260: 解救啊哈
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
Description
Input
第一行有两个数N M。N表示迷宫的行，M表示迷宫的列。
接来下来N行M列为迷宫，0表示空地，1表示障碍物。
最后一行4个数，前两个数为迷宫入口的x和y坐标。后两个为小哈的x和y坐标。
Output
一个整数表示小哼到小哈的最短步数。如果不能解救小哈则输出No Way!
Sample Input复制
3 3
1 1 1
0 1 0
0 1 0
2 1 3 3
Sample Output复制
No Way!
推荐代码 查看3260 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$1 $ms] | AOJ大管家 | 613061 | 2020-09-26 15:00:06 |
| 内存最少[$2148 $KB] | AOJ大管家 | 613061 | 2020-09-26 15:00:06 |
| 第一AC | AOJ大管家 | 613061 | 2020-09-26 15:00:06 |
| 第一挑战 | AOJ大管家 | 613061 | 2020-09-26 15:00:06 |
赛题来源/所属竞赛 广度优先搜索 深度优先搜索 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|