CF1806A Walking Master
题目描述
YunQian 站在一个带有笛卡尔坐标系的无限平面上。每次移动时,她可以移动到右上方的对角相邻点,或者左侧的相邻点。
也就是说,如果她当前站在点 $(x, y)$,她可以移动到点 $(x+1, y+1)$ 或点 $(x-1, y)$。
YunQian 最初站在点 $(a, b)$,她想移动到点 $(c, d)$。请你计算她最少需要多少步才能到达目标点,或者判断是否无法到达。
输入格式
第一行包含一个整数 $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$。
说明/提示
在第一个测试用例中,一种使用 $4$ 步的可行路径为 $(-1,0)\to (0,1)\to (-1,1)\to (0,2)\to (-1,2)$。可以证明,从点 $(-1,0)$ 移动到点 $(-1,2)$,最少需要 $4$ 步,不可能更少。
由 ChatGPT 4.1 翻译