1 问题:
现在有一个使用二维矩阵阵列表示的迷宫，矩阵使用数字1表示道路，2表示障碍物(如墙壁)。
指定迷宫入口和出口的二维坐标位置，寻找一个可行的穿过迷宫的路径。
2 解决思路:
指定前进时探索的方向顺序，比如先试探上方是否可走，按照上下左右的顺序试探前进。
当碰到障碍物时，退后并切换前进顺序。直至到达终点。需要在探索前判断前方是否为终点，是的话结束。
该方案使用穷举法寻找可行路径，不一定能找到最佳路径。
3 代码:
4 编译和运行结果:
2751
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
