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)