← 返回题目列表

Codeforces · 2147/A

A. 最短增加路径

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

您位于矩形网格中的 $$$(0, 0)$$$,并且想要前往 $$$(x, y)$$$。

为此,您可以执行一系列步骤。

每个步骤都包括在 $$$x$$$ 或 $$$y$$$ 轴的正方向上移动正整数长度。

第一步必须沿着 $$$x$$$ 轴,第二步沿着 $$$y$$$ 轴,第三步沿着 $$$x$$$ 轴,依此类推。形式上,如果我们按照完成的顺序从一开始对步骤进行编号,则奇数编号的步骤必须沿着 $$$x$$$ 轴,偶数编号的步骤必须沿着 $$$y$$$ 轴。

此外,每个步骤必须有一个长度 严格大于 比前一个的长度。

输出达到 $$$(x, y)$$$ 所需的最少步数,如果不可能,则输出 $$$-1$$$。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个 case 的第一行也是唯一一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 10^9$$$)。

输出

对于每个测试用例,输出达到 $$$(x, y)$$$ 的最小步骤数,如果不可能,则输出 $$$-1$$$。

示例

输入
复制

10
1 2
5 6
4 2
1 1
2 1
3 3
5 1
5 4
752 18572
95152 2322

输出
复制

2
2
3
-1
-1
-1
-1
-1
2
3

注意

展示台链接

在第二个测试用例中,您可以通过沿 $$$x$$$ 轴移动 $$$5$$$ 移动到 $$$(5, 0)$$$,然后通过沿 $$$y$$$ 轴移动 $$$6$$$ 移动到 $$$(5, 6)$$$。

在第三个测试用例中,您可以移动到 $$$(1, 0)$$$,然后移动到 $$$(1, 2)$$$,最后移动到 $$$(4, 2)$$$。
在第四个测试用例中,到达 $$$(1, 1)$$$ 是不可能的,因为沿着 $$$x$$$ 轴移动到 $$$(1, 0)$$$ 后,您被迫沿着 $$$y$$$ 轴移动至少 $$$2$$$ 。