P7885 「MCOI-06」Flight

书虫需要移动他的[盾构机](https://www.luogu.com.cn/problem/P7569)。 书虫将 MC 空间抽象为二维平面。他的盾构机现在在 $(a,b)$，而书虫想把盾构机移动到 $(c,d)$。 书虫每一步可以将盾构机向东南西北任何方向行动。但是这盾构机有一个限制：相邻两步不能向同一个方向走！ 给定 $(a,b)$ 和 $(c,d)$，请计算书虫最少需要几步将盾构机移动到终点。 求书虫的最少步数。可以证明，他永远可以到达终点。

无

无

#### 样例 1 解释 - 对于第一组，最优策略为 $(-2,0)\rarr(-2,1)$。 - 对于第二组，最优策略为 $(0,1)\rarr(1,1)\rarr(1,2)\rarr(2,2)\rarr(2,3)\rarr(3,3)$。 - 对于第三组，最优策略之一为 $(-1,1)\rarr (0,1)\rarr(0,0)\rarr(1,0)\rarr(1,1)$。 #### 数据规模与约定 **本题采用捆绑测试。** - Subtask 1（29 pts）：$0\le a,b,c,d\le 3$。 - Subtask 2（29 pts）：$a=c$。 - Subtask 3（42 pts）：无特殊限制。 对于所有数据，$1\le T\le 10^5$，$|a|,|b|,|c|,|d|\le10^{18}$。