分数: 625 点
问题陈述
给你整数 A, B, X, Y.
一块被放置在二维平面上。最初,该工件位于坐标处 (0, 0).
您可以执行以下操作零次或多次:
- 让 (x, y) 是该块的当前坐标。将工件移动到坐标 (x', y') 满足以下条件之一:
- |x - x'| = A 和 |y - y'| = B
- |x - x'| = B 和 |y - y'| = A
判断是否可以将棋子移动到坐标 (X, Y),如果是,则找到所需的最少操作数。
你被给予 T 测试用例;逐一解决。
约束
- 1 \le T \le 2 \times 10^5
- 1 \le A < B \le 10^6
- 0 \le X, Y \le 10^6
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
的 i-th (1 \le i \le T) 测试用例 \text{case}_i 按以下格式给出:
A B X Y
输出
按顺序输出测试用例的答案,以换行符分隔。
对于每个测试用例,是否可以将棋子移动到坐标 (X, Y),输出所需的最少运算次数;否则,输出 -1.
示例输入 1
4 1 2 1 0 4 6 3 5 459 2026 0 0 19 2026 523 459459
示例输出 1
3 -1 0 2670
考虑第一个测试用例。
通过将棋子从 (0, 0) to (1, 2),然后到 (-1, 1),然后到 (1, 0) 按顺序,该棋子可以移动到坐标 (1, 0) 分三个操作。
无法将棋子移动到坐标 (1, 0) 少于三个操作,因此输出 3 在第一行。