2204 : 推箱子(2021 第一次新生周赛)

时间限制:1 Sec 内存限制:128 MiB
提交:283 答案正确:144

提交 状态 讨论区

题目描述

学长很喜欢班花,总是忍不住在她面前表现。这天班花在玩蜗牛推箱子,学长表现欲爆棚,想要计算出通关的最短步数,展现一下自己的聪明才智。但是他看到班花以后心头小鹿乱撞,一时想不出答案,现在只能求助你帮他计算了!
蜗牛的初始位置可以由你任意决定,当蜗牛位于箱子前后左右某个相邻的格子时,可以向箱子移动,同时箱子将会被推到蜗牛移动方向的相邻的格子。
例如蜗牛初始位置在(1,1),箱子在(1,2),当蜗牛移动到(1,2)时,箱子将会被推到(1,3)。

输入

输入共有两行,
第一行两个数字,x1,y1代表目的地的位置(x1,y1);
第二行两个数字,x2,y2代表箱子的位置(x2,y2);
题中所有输入数据不超过10000。

输出

输出只有一个数字s,表示蜗牛把箱子推到目的地所需要的最小步数。

样例输入

复制
5 5
1 5

样例输出

复制
4

提示


			

来源