AT_tkppc4_2_a.Jumping!!
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
配分 200 分。
在坐标平面上有 Alice。她所在的坐标为 (0,0)。
她只能通过“桂马跳”移动,你能判断她是否能够到达坐标 (x,y) 吗?如果可以,请求出最少需要多少次桂马跳。
这里,“一次桂马跳”指的是以下的移动:
- 当她在坐标 (a,b) 时,可以移动到 (a+1,b+2) 或 (a−1,b+2)。

输入格式
输入从标准输入读取,格式如下:
x y
输出格式
如果可以到达坐标 (x,y),输出最少需要多少次桂马跳。如果无法到达,输出 −1。
输入输出样例
输入#1
1 6
输出#1
3
输入#2
6 1
输出#2
-1
输入#3
869 -120
输出#3
-1
说明/提示
限制条件
- 输入均为整数。
- −105≤x,y≤105
样例解释 1
第一次跳到 (1,2),第二次跳到 (0,4),第三次跳到 (1,6),因此可以到达。移动过程如下图所示。
样例解释 2
无论如何移动,都无法仅通过桂马跳到达坐标 (6,1)。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?