[HNOI2006]马步距离

Description

【bzoj1193】[HNOI2006]马步距离-LMLPHP

Input

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

Output

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

Sample Input

1 2 7 9

Sample Output

5

题解

 大范围贪心,然后小范围暴力,代码略.......
 
 
05-11 22:35