BZOJ 1193: [HNOI2006]马步距离

正文索引 [隐藏]

Description

Input

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

Output

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

Sample Input

1 2 7 9

Sample Output

5

题解

因为在大趋势上我们肯定是往那个点跳,所以我们大范围贪心,小范围直接暴搜。。小脑洞QAQ

代码