本文介绍了如何使用广度优先搜索（BFS）算法解决一个关于路径规划的问题，即宁智贤在矩形人工湖的荷叶间跳跃到达目标所需最小跳跃次数。题目中给出了湖泊的布局和跳跃规则，通过读取输入数据，计算跳跃方向数组，然后进行BFS搜索，最终找到最短路径并输出跳跃次数。
Description
Farmer John为了满足宁智贤对美的享受而安装了人工湖。矩形的人工湖分成M行 N N N 列 ( 1 < = M < = 30 ; 1 < = N < = 30 ) (1 <= M <= 30; 1 <= N <= 30) (1<=M<=30;1<=N<=30) 的方形小格子。有些格子有美丽的荷叶，有些有岩石，剩下的格子有的只是美丽的蓝色湖水。 宁智贤通过从一片荷叶跳到另一片荷叶上来练习芭蕾。它现在正站在一片荷叶上（看输入数据了解具体位置）。它希望通过在荷叶上跳跃来到达另一片荷叶。它既不能跳到水里也不能跳到岩石上。 只有新手才会感到吃惊：宁智贤的跳跃有点类似国际象棋中马那样的移动，在一个方向上（如水平方向）移动 M 1 ( 1 < = M 1 < = 30 ) M1(1 <= M1 <= 30) M1(1<=M1<=30)“格”，然后再在另一个方向上（如竖直方向）移动 M 2 ( 1 < = M 2 < = 30 ; M 1 ! = M 2 ) M2 (1 <= M2 <= 30; M1 != M2)
最低0.47元/天 解锁文章
899
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
