AT_tkppc4_2_a.Jumping!!

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

配分 200200 分。

在坐标平面上有 Alice。她所在的坐标为 (0,0)(0,0)。

她只能通过“桂马跳”移动,你能判断她是否能够到达坐标 (x,y)(x, y) 吗?如果可以,请求出最少需要多少次桂马跳。

这里,“一次桂马跳”指的是以下的移动:

  • 当她在坐标 (a,b)(a, b) 时,可以移动到 (a+1,b+2)(a+1, b+2) 或 (a−1,b+2)(a-1, b+2)。

输入格式

输入从标准输入读取,格式如下:

xx yy

输出格式

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

输入输出样例

  • 输入#1

    1 6

    输出#1

    3
  • 输入#2

    6 1

    输出#2

    -1
  • 输入#3

    869 -120

    输出#3

    -1

说明/提示

限制条件

  • 输入均为整数。
  • −105≤x,y≤105-10^5 \leq x, y \leq 10^5

样例解释 1

第一次跳到 (1,2)(1,2),第二次跳到 (0,4)(0,4),第三次跳到 (1,6)(1,6),因此可以到达。移动过程如下图所示。

样例解释 2

无论如何移动,都无法仅通过桂马跳到达坐标 (6,1)(6, 1)。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页