Coursera 学习记录:走出迷宫(二维数组的上下左右判断以及递归调用)

这篇博客记录了作者在Coursera上解决迷宫问题的过程,通过二维数组和递归调用来寻找从起点到出口的最短路径。文章详细阐述了解题思路,包括找到迷宫的起点和终点、判断相邻空地、使用递归以及避免错误的方法,如正确计步和二维数组初始化。
摘要由CSDN通过智能技术生成

描述

当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。
假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。

输入

第一行是两个整数n和m(1 <= n,m <= 100),表示迷宫的行数和列数。
接下来n行,每行一个长为m的字符串,表示整个迷宫的布局。字符’.’表示空地,’#’表示墙,’S’表示起点,’T’表示出口。

输出

输出从起点到出口最少需要走的步数。(你不能起出迷宫外)

样例输入
3 3
S#T
.#.
...

样例输出
6

解题思路:

1、先找到入口和出口的位置,通过二维数组记录其位置
2、从入口开始,对上下左右进行判断找点,然后通过另一个数组来记录走过的路径
3、走过的位置可以标记,但这里可以用次序来标记

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值