POJ 3000 Frogger 笔记

如插图，青蛙过马路。限定 x 轮通过马路，路宽 n 长 m ，字符 F 表示青蛙，O 表示空地，G 表示目的地。最靠近青蛙一侧的车辆向右行驶，每次移动一格，车辆在屏幕上循环出现。青蛙可以向上下左右移动一格或静止，并可跳过相同车道上的汽车，不能在屏幕上循环出现。求青蛙到达目的地的最少步数。