AT_tkppc4_2_a Jumping!!

题目描述

[problemUrl]: https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_a 配分 $200$ 分。 在坐标平面上有 Alice。她所在的坐标为 $(0,0)$。 她只能通过“桂马跳”移动,你能判断她是否能够到达坐标 $(x, y)$ 吗?如果可以,请求出最少需要多少次桂马跳。 这里,“一次桂马跳”指的是以下的移动: - 当她在坐标 $(a, b)$ 时,可以移动到 $(a+1, b+2)$ 或 $(a-1, b+2)$。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_tkppc4_2_a/c3b5225215411ad6fd5647f9473cbc184fa57e89.png)

输入格式

输入从标准输入读取,格式如下: > $x$ $y$

输出格式

如果可以到达坐标 $(x, y)$,输出最少需要多少次桂马跳。如果无法到达,输出 $-1$。

说明/提示

## 限制条件 - 输入均为整数。 - $-10^5 \leq x, y \leq 10^5$ ## 样例解释 1 第一次跳到 $(1,2)$,第二次跳到 $(0,4)$,第三次跳到 $(1,6)$,因此可以到达。移动过程如下图所示。![](https://img.atcoder.jp/tkppc4-2/1a9d0ec0c05411619f92b013a90c95b4.png) ## 样例解释 2 无论如何移动,都无法仅通过桂马跳到达坐标 $(6, 1)$。 由 ChatGPT 4.1 翻译