A16620 | $Shortest Increasing Path$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

你现在位于一个矩形网格的 $$(0, 0)$$，希望到达 $$(x, y)$$。 为此，你可以进行一系列的移动操作。 每一步可以在 $x$ 轴或 $y$ 轴正方向上前进一个正整数长度。 第 $1$ 步必须沿 $x$ 轴移动，第 $2$ 步沿 $y$ 轴移动，第 $3$ 步再沿 $x$ 轴移动，依此类推。形式化地讲，如果我们从 $1$ 开始编号每一步，则奇数步移动在 $x$ 轴，偶数步移动在 $y$ 轴。 此外，每一步的长度必须严格大于前一步的长度。 请输出到达 $$(x, y)$$ 所需的最少步数，如果不可能到达，输出 $-1$。

每组测试数据包含多个测试用例。第一行为测试用例个数 $t$（$1 \le t \le 10^4$）。 接下来的每组测试用例，每行为两个整数 $x$ 与 $y$（$1 \le x, y \le 10^9$）。

对于每个测试用例，输出到达 $$(x, y)$$ 所需的最少步数，如果无法到达则输出 $-1$。

输入 #1

输出 #1

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

C++ 编辑器

输入

输出