注释懒得写了 易如反掌

【算法分析】 求最少需要多少步，考虑使用广搜。从起点开始进行搜索，规则只能向上下左右走动，当搜索到终点时就结束。 【参考代码】 【时间复杂度】 O(5∗5)O(5*5)O(5∗5) 【预计得分】 100pts100pts100pts

这题真的有黄题吗 不就是个模板变都没变 也没啥好说的 思路也不知道咋贴

废话不多说，代码如下：

这道题目是一道经典广度优先搜索题，我们可以用队列queue来存储每一个节点，如果能够到达终点那么更新最少移动次数，否则继续添加节点，并删除当前节点。（当然还要判断节点能不能走）

因为广搜是天然可以求无权图的最短路径的，所以直接模版：

从起点（1,1）搜到右下（5,5）定义一个bool类型的f 判断能不能搜到