广度优先搜索
文章平均质量分 58
广度优先搜索
宁皇说java
大专文学专业在读,干过工地和外卖,觉得还是编程香,目前研究方向:分布式微服务,检索引擎,数据仓库
展开
-
蓝桥训练营-跳马-java(广度优先搜索)
题目描述: 一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步? 输入格式 一行四个数字a,b,c,d。 输出格式 如果跳不到,输出-1;否则输出最少跳到的步数。 样例输入 1 1 2 3 样例输出 1 数据规模和约定 0<a,b,c,d≤8且都是整数。 思路:定义象棋马走日的8个方向,使用广度优先搜索枚举所有马跳跃的位置坐标,当跳跃位置至原点或越界时进行减枝操作(注意:起点和终点相同时返回0) Code: import jav.原创 2022-01-11 07:40:20 · 874 阅读 · 0 评论 -
BFS迷宫问题
BFS迷宫问题题目描述思路分析BFS的理解代码贴上注意事项 题目描述 题目: 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(30 行 5原创 2021-03-20 21:28:43 · 371 阅读 · 0 评论