题目详情
返回题库题目描述
坐标平面上铺有2×1块瓷砖。瓷砖的摆放规则如下：
- 对于整数对(i,j)，正方形$A_{i,j}$={(x,y)∣i≤x≤i+1∧j≤y≤j+1}Ai,j={(x,y)∣i≤x≤i+1∧j≤y≤j+1}包含在一个图块中。
- 当i+j为偶数时，$A_{i,j}$和$A_{i+1,j}$包含在同一块方砖中。
瓦片包括其边界，没有两个不同的瓦片共享一个正面积。
在原点附近，瓦片的布局如下：
高桥从坐标平面上的点($S_x$+0.5,$S_y$+0.5)开始。
他可以任意重复下面的移动：
- 选择一个方向(上、下、左或右)和一个正整数n。向该方向移动n个单位。
每次他进入一块牌时，都要支付1的过路费。
求他到达($T_x$+0.5,$T_y$+0.5)点所需支付的最小通行费。
输入描述
第一行$S_x$和$S_y$
第二行$T_x$和$T_y$
数据范围：
- 0≤Sx≤2×$10^16$
- 0≤Sy≤2×$10^16$
- 0≤Tx≤2×$10^16$
- 0≤Ty≤2×$10^16$
输出描述
打印高桥必须支付的最低通行费。
提示
样例1解释：
- 向左移动1。支付通行费0。
- 向上移动1。支付1通行费。
- 向左移动1。支付通行费0。
- 向上移动3。支付通行费3。
- 向左移动1。支付通行费0。
- 上行1。支付1通行费
不可能将通行费减少到4或更少，因此打印5。