编程题
### 问题描述 在坐标系上,每次移动可以选择向右上方移动到对角相邻点,坐标由 $(x,y)$ 变为 $(x+1,y+1)$;或者向左移动到相邻点,坐标由 $(x,y)$ 变为 $(x-1,y)$。现在要从点 $(a,b)$ 移动到点 $(c,d)$,请计算最少需要多少步。如果无法到达,返回 $-1$。 ### 输入格式 第一行包含一个整数 $t$ ( $1\le t\le 10^4$ ) - 测试用例的数量。 每个测试用例包含四个整数 $a$, $b$, $c$, $d$ ($-10^8\le a,b,c,d\le 10^8$),表示起始点和目标点的坐标。 ### 输出格式 输出从点 $(a,b)$ 到点 $(c,d)$ 需要的最少移动步数,如果无法到达,输出 $-1$。 ### 样例输入 ``` 1 1 2 3 4 ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2