POJ 3000 Frogger 筆記

如插圖，青蛙過馬路。限定 x 輪通過馬路，路寬 n 長 m ，字符 F 表示青蛙，O 表示空地，G 表示目的地。最靠近青蛙一側的車輛向右行駛，每次移動一格，車輛在屏幕上循環出現。青蛙可以向上下左右移動一格或靜止，並可跳過相同車道上的汽車，不能在屏幕上循環出現。求青蛙到達目的地的最少步數。

>>阅读原文<<