如插图，青蛙过马路。限定 x 轮通过马路，路宽 n 长 m ，字符 F 表示青蛙，O 表示空地，G 表示目的地。最靠近青蛙一侧的车辆向右行驶，每次移动一格，车辆在屏幕上循环出现。青蛙可以向上下左右移动一格或静止，并可跳过相同车道上的汽车，不能在屏幕上循环出现。求青蛙到达目的地的最少步数。
POJ 3000 Frogger 笔记
最新推荐文章于 2022-03-20 16:30:54 发布
本文介绍了一款青蛙过马路的游戏，玩家需要控制青蛙在限定轮次内通过宽度为n、长度为m的马路，达到目的地G。马路中字符F表示青蛙、O表示空地、G表示目的地。车辆从青蛙一侧向右移动，青蛙可以向上、下、左、右移动或静止，并可跳过同车道汽车。目标是最少步数到达目的地。
扫一扫
606
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
