资讯首页 热点资讯初中高中竞赛自招

文库 > 竞赛自招 > 正文

信息学竞赛测试题:马步距离

222 0 0 2019-07-22 18:20:18

题目描述

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

任给平面上的两点p和s,它们的坐标分别为(xp,yp)和(xs,ys),其中,xp,yp,xs,ys均为整数。从(xp,yp)出发经过一步马步移动可以达到(xp+1,yp+2)、(xp+2,yp+1)、(xp+1,yp-2)、(xp+2,yp-1)、(xp-1,yp+2)、(xp-2,yp+1)、(xp-1,yp-2)、(xp-2,yp-1)。假设棋盘充分大,并且坐标可以为负数。现在请你求出从点p到点s 至少需要经过多少次马步移动?

image.png

输入格式

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

输出格式

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


样例输入


1 2 7 9


样例输出


5

我要评论 0条评论

0/300

自律公约

网友评论

来第一个评论吧