问题 2875 --最短路径

2875: 最短路径

时间限制: 1 Sec  内存限制: 128 MB
提交: 232  解决: 122
[提交][状态][命题人:]

题目描述

一只蚂蚱实验体被放在一个n*n的网格中的S点,食物被放在网格中的G点,由于蚂蚱被改造,它只能跳如下几个方向的马字形。求蚂蚱吃到食物需要跳的最小次数(一次只能跳一步)。

输入

第一行一个数n,表示n*n4=<n<100)网格,接下来两行分别输入2个数表示S,G的位置(S,G的行列>=1)。

输出

需要跳的最小次数。

样例输入
Copy
4
1 1
2 3	
样例输出
Copy
1

提示

来源

 

[提交][状态]