一只蚂蚱实验体被放在一个n*n的网格中的S点,食物被放在网格中的G点,由于蚂蚱被改造,它只能跳如下几个方向的马字形。求蚂蚱吃到食物需要跳的最小次数(一次只能跳一步)。
第一行一个数n,表示n*n(4=<n<100)网格,接下来两行分别输入2个数表示S,G的位置(S,G的行列>=1)。
需要跳的最小次数。
4 1 1 2 3
1