logo AlgoBeat OnlineJudge
登录 注册

#101193. [BZOJ 1193] [HNOI2006]马步距离

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如图所示,从标号为 的点出发,可以经过一步马步移动达到标号为 的点,经过两步马步移动达到标号为 的点。

任给平面上的两点 ,它们的坐标分别为 ,其中, 均为整数。

出发经过一步马步移动可以达到

假设棋盘充分大,并且坐标可以为负数。现在请你求出从点 到点 至少需要经过多少次马步移动?

pic1.png

输入格式

只包含 个整数,它们彼此用空格隔开,分别为

输出格式

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

样例

样例输入 #1

1 2 7 9

样例输出 #1

5

数据范围与提示

对于 的数据,