有一天,小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈。那么,问题来了...
输入 5 4 |
输出 7
|
输入 3 3 |
输出 No Way! |
思路:走过每一条可能找到小哈的路径选出最短的一条,即遍历所有路径,记录minstep。
用二维数组存储迷宫,再用二维数组建立一个移动键。
dfs()需要控制三个参数,当前坐标x,y与当前所走步数。
#include <iostream>
#include <cstring>
using namespace