【bzoj1193】[HNOI2006]马步距离

[HNOI2006]马步距离

Description

Input

只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。

Output

含一个整数，表示从点p到点s至少需要经过的马步移动次数。

Sample Input

1 2 7 9

Sample Output

5

题解

 大范围贪心，然后小范围暴力，代码略.......