1793: 马走的距离(LNBS)(LongPeiyu)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
《马走日》、《马的遍历》相信大家都不会忘记吧,这题又是关于马走步数的问题。----星耀班的同学信心满满解决吧(so easy 嘿嘿!!)
在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如右图所示,从标号为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 至少需要经过多少次马步移动?
在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如右图所示,从标号为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 至少需要经过多少次马步移动?
输入
只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的绝对值都小于10000000。
输出
含一个整数,表示从点p到点s至少需要经过的马步移动次数。
样例输入 复制
1 2 7 9
样例输出 复制
5
提示
棋盘很大很大!!!!!
——————————————————————————————————————
本题来自于鲁能巴蜀训练题 原题为洛谷U207327 在比赛20230428蒻蒻们的快乐一晚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)中可查看
# 但是我建议你别参加这个比赛
我会持续把这些题出在这个OJ上
## 数据就自己造啦
——————————————————————————————————————
本题来自于鲁能巴蜀训练题 原题为洛谷U207327 在比赛20230428蒻蒻们的快乐一晚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)中可查看
# 但是我建议你别参加这个比赛
我会持续把这些题出在这个OJ上
## 数据就自己造啦