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

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

题目如上:

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

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

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

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

相关推荐
mit6.82413 小时前
01bfs|前缀和的前缀和
算法
wen__xvn13 小时前
代码随想录算法训练营DAY11第五章 栈与队列part02
算法
春日见13 小时前
控制算法:PP(纯跟踪)算法
linux·人工智能·驱动开发·算法·机器学习
智者知已应修善业13 小时前
【编写函数求表达式的值】2024-4-3
c语言·c++·经验分享·笔记·算法
sinat_2869451913 小时前
opencode
人工智能·算法·chatgpt
工口发动机14 小时前
ABC440DEF简要题解
c++·算法
C++ 老炮儿的技术栈14 小时前
什么是通信规约
开发语言·数据结构·c++·windows·算法·安全·链表
零小陈上(shouhou6668889)14 小时前
K-近邻算法 - lazy learning的代表
算法·近邻算法
学历真的很重要14 小时前
LangChain V1.0 Context Engineering(上下文工程)详细指南
人工智能·后端·学习·语言模型·面试·职场和发展·langchain