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

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

题目如上:

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

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

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

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

相关推荐
饼饼学习空间智能1 小时前
家庭服务机器人训练数据怎么积累?仿真、真实采集与持续学习的技术路线分析
人工智能·算法·机器学习
蛋先生DX2 小时前
你瘦不下来但大模型可以:量化原理了解一下
深度学习·算法·llm
Scabbards_2 小时前
面试Leetcode - Heap 堆
java·leetcode·面试
牛阿大3 小时前
LQR算法
算法
(╹◡╹)4 小时前
18.剪枝
算法·机器学习·剪枝
Fa_Mian_Tuan5 小时前
图论基础|邻接矩阵超详细讲解(含无向/有向/带权图+完整可运行C语言代码)
c语言·数据结构·笔记·算法·图论
hanhahai5 小时前
指针与函数(函数指针与指针函数)
算法
ValhallaCoder5 小时前
Leetcode-hot100(2026.08.17)
python·算法·leetcode
泡沫冰@6 小时前
GO 语言基础
开发语言·算法·golang