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

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

题目如上:

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

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

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

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

相关推荐
2401_841495643 分钟前
【计算机视觉】图像去雾技术
人工智能·python·opencv·算法·计算机视觉·技术·图像去雾
河北北重机械9665 分钟前
汽车安全性能测试与铸铁底座的重要性
人工智能·算法·机器学习·铸铁底座·铁底座装配·试验台基底座加工
北京地铁1号线37 分钟前
数据结构笔试选择题:题组2
算法
XCOSnTh1 小时前
XCOSnTh单片机的串口
c语言·单片机·嵌入式硬件·算法·xcosnth
Yunfeng Peng1 小时前
2- 十大排序算法(希尔排序、计数排序、桶排序)
java·算法·排序算法
bot5556662 小时前
“企业微信iPad协议”凌晨沉默实验:当群发接口只剩心跳声
算法
郝学胜-神的一滴2 小时前
深入理解 C++ 中的 `std::bind`:功能、用法与实践
开发语言·c++·算法·软件工程
1白天的黑夜12 小时前
优先级队列(堆)-1046.最后一块砖的重量-力扣(LeetCode)
c++·leetcode·优先级队列
努力学习的小廉2 小时前
我爱学算法之—— 模拟(上)
c++·算法
Keying,,,,2 小时前
秋招算法记录 | 排序算法整理 | 直接选择、直接插入、冒泡、快排、希尔排序
数据结构·python·算法·排序算法