CF2147A Shortest Increasing Path

题目描述

你现在位于一个矩形网格的 $$(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$。

说明/提示

[可视化链接](https://codeforces.com/assets/contests/2147/A_cdXXtjqxZBm9unXAJx2Q.html) 在第二个测试用例中,可以先沿 $x$ 轴移动 $5$ 到达 $$(5, 0)$$,再沿 $y$ 轴移动 $6$ 到达 $$(5, 6)$$。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF2147A/d4089310691f882f8f2db943152bb6ac0fca3317986073b9a879dca913ddb780.png) 在第三个测试用例中,可以先到 $$(1, 0)$$,再到 $$(1, 2)$$,最后到 $$(4, 2)$$。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF2147A/01009ca8cdca99a2ca316e4cbe7c4923181aa07cf73d3f9e6e15abb09fc16e6b.png) 在第四个测试用例中,无法到达 $$(1, 1)$$。因为第一步沿 $x$ 轴移动到 $$(1, 0)$$ 后,第二步在 $y$ 轴上必须至少移动 $2$,无法只到 $y=1$。 由 ChatGPT 5 翻译