UVA13271 Brick Walls

你需要带领一群蚂蚁去寻找食物。 蚂蚁必须通过一堵相当大的砖墙。在砖块表面行走的话，容易被人们发现并被驱赶。如果他们可以通过砖块之间的缝隙行走，这就比较安全。 砖块布局如下图所示。每个砖块都是一个长为 $2$ 个单位，宽为 $1$ 个单位距离的矩形。在两块砖之间存在微小的缝隙（水平和垂直两个方向）。  蚂蚁一开始在缝隙中的某个点，终点也是在缝隙中的某个点。假设所有砖块都是一样大小，并且是按照有间隙的规则图案排列的，因此这些点总是可以用整数坐标来表示 你的任务是找到可以从起点到终点的最短路径距离。

最多存在 $1000$ 组测试样例。每组测试样例由四个整数组成，其值分别为起始行 $S_r$ ，起始列 $S_c$， 目标行 $D_r$ ，目标列 $D_c$。（ $1 \le S_r , S_c, D_r , D_c \le 10^9$ ）。 最后一行输入将是 "0 0 0 0"--这一行不得作为测试用例处理。

每组测试样例对应一行最短路径距离的输出。