转载请注明出处,谢谢~
背景说明:
老鼠走迷宫是递回求解的基本问题,我们在二维阵列中用2表示迷宫墙壁,使用1来表示老鼠走过的路径,求出由入口到出口的路径。
大天朝白话文:
有迷宫挡在了你和妹子/帅哥中间,自己看着办吧。
首先打印个小迷宫看看:
全封闭?No!我们去掉最右边和最底下的一行,只要这个7*7方阵,外边包起来主要是看路径的时候比较清晰。
把左上角的第一个非墙壁点作为起点,即二维数组的(1,1)元素作为起点,赋值为0,整个数组可以定义为:
转载请注明出处,谢谢~
背景说明:
老鼠走迷宫是递回求解的基本问题,我们在二维阵列中用2表示迷宫墙壁,使用1来表示老鼠走过的路径,求出由入口到出口的路径。
大天朝白话文:
有迷宫挡在了你和妹子/帅哥中间,自己看着办吧。
首先打印个小迷宫看看:
全封闭?No!我们去掉最右边和最底下的一行,只要这个7*7方阵,外边包起来主要是看路径的时候比较清晰。
把左上角的第一个非墙壁点作为起点,即二维数组的(1,1)元素作为起点,赋值为0,整个数组可以定义为: