← 返回题目列表

AtCoder · abc459_g

G. 高尔夫2

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

分数: 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 在第一行。