力扣1210. 穿过迷宫的最少移动次数 详解

1210. 穿过迷宫的最少移动次数

题目如上:

一,state单词有另一个意思,叫做状态,这是bfs的核心数组之1

数组空间因为题目只到100,所以开不大,至于之后的2,是为了记录不同朝向时的状态,你想想,不同朝向,之后能各自运动能抵达的最终方向也不一样

二,核心在于如何广度的去搜寻各个状态下的步数,此时,第一个for循环诞生,遍历的k,也表示已经走了的总步数,即答案的要求,之后第二个for循环,遍历当前状态下的 m 各个位置状态,再第三个for循环,检查各个方向是否合题意,之后的步骤不言而喻

代码注释如下,在灵神的思路上加了更多注释,方便看不懂的同学理解

相关推荐
剑挑星河月6 小时前
31.下一个排列
java·算法·leetcode
凌波粒6 小时前
LeetCode--98.验证二叉搜索树(二叉树)
算法·leetcode·职场和发展
Misnearch6 小时前
3635. 最早完成陆地和水上游乐设施的时间II
leetcode·贪心·排序
Kurisu5757 小时前
深度拆解:从令牌桶到滑动窗口,高并发系统限流算法的数学本质与边界
java·网络·算法
哈泽尔都7 小时前
运动控制教学——5分钟学会力控算法(阻抗/导纳/力位混合)
c++·python·算法·决策树·贪心算法·机器人·gpu算力
WWW65267 小时前
代码随想录 打卡第四十七天
数据结构·算法·leetcode
cpp_25017 小时前
P10722 [GESP202406 六级] 二叉树
数据结构·c++·算法·题解·洛谷·树形结构·gesp六级
smj2302_796826527 小时前
解决leetcode第3948题字典序最大的MEX数组
python·算法·leetcode
周末也要写八哥7 小时前
浅谈:C++中cpp 14 ~ cpp 17
开发语言·c++·算法
许彰午8 小时前
13_HashMap底层原理详解
算法·哈希算法