c语言实现
一个陷入迷宫的老鼠如何找到出口的问题。老鼠希望系统性地尝试所有的路径之后走出迷宫。如果它到达一个死胡同,将原路返回到上一个位置,尝试新的路径。在每个位置上老鼠可以向八个方向运动,顺序是从正东开始按照顺时针进行。无论离出口多远,它总是按照这样的顺序尝试,当到达一个死胡同之后,老鼠将进行“回溯”。迷宫中存在通路和障碍,用二维存储结构表示,1表示障碍,0表示通路;迷宫只有一个入口,一个出口。设计程序输出迷宫的一条通路,要求采用回溯法设计求解通路的算法。
咸鱼联系 Vanderbio
c语言实现
一个陷入迷宫的老鼠如何找到出口的问题。老鼠希望系统性地尝试所有的路径之后走出迷宫。如果它到达一个死胡同,将原路返回到上一个位置,尝试新的路径。在每个位置上老鼠可以向八个方向运动,顺序是从正东开始按照顺时针进行。无论离出口多远,它总是按照这样的顺序尝试,当到达一个死胡同之后,老鼠将进行“回溯”。迷宫中存在通路和障碍,用二维存储结构表示,1表示障碍,0表示通路;迷宫只有一个入口,一个出口。设计程序输出迷宫的一条通路,要求采用回溯法设计求解通路的算法。
咸鱼联系 Vanderbio