← 返回题目列表

Codeforces · 1806/A

A. 行走大师

中文机器翻译题面 查看原题

云浅站在一个无限平面上,平面上是笛卡尔坐标系。她可以一步移动到右上角的对角相邻点或左侧的相邻点。

也就是说,如果她站在点$$$(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$$$。

示例

输入 #1

6
-1 0 -1 2
0 0 4 5
-2 -1 1 1
-3 2 -3 2
2 -1 -1 -1
1 1 0 2

输出 #1

4
6
-1
0
3
3

注意

在第一个测试用例中,使用 $$$4$$$ 移动的一种可能方法是 $$$(-1,0)\to (0,1)\to (-1,1)\to (0,2)\to (-1,2)$$$。可以证明,不可能在小于$$$4$$$的时间内从点$$$(-1,0)$$$移动到点$$$(-1,2)$$$。