← 返回题目列表

Codeforces · 2202/A

A. 跑酷设计

中文机器翻译题面 查看原题

今天,Alex 想为 Steve 建立一个跑酷课程来训练他的跑酷技能。一个 跑酷课程 是平面上整数坐标的序列 $$$p_0 \to p_1 \to \ldots \to p_k$$$ 。这里,一对连续的坐标称为 移动,表示为 $$$p_{i-1} \to p_i$$$。

Alex 知道 Steve 只能执行以下类型的动作:

  • $$$(x_i,y_i) \to (x_i+2,y_i+1)$$$;
  • $$$(x_i,y_i) \to (x_i+3,y_i)$$$;
  • $$$(x_i,y_i) \ 到 (x_i+4,y_i-1)$$$。

请注意,史蒂夫不会执行任何其他类型的动作。例如,Steve 可以执行 $$$(0,0) \to (2,1)$$$ 和 $$$(2,1) \to (5,1)$$$,但会 从来没有 执行诸如 $$$(2,1) \to (3,2)$$$、$$$(3,0) \to (5,-1)$$$ 或 $$$(4,-1) \to (6,-1)$$$ 之类的移动(尽管它们可能看起来很简单)。

给定平面上的整数坐标 $$$(x,y)$$$。

请确定是否可以制作满足以下条件的跑酷课程 $$$q_0,q_1,\ldots,q_k$$$:

  • $$$q_0=(0,0)$$$;
  • $$$q_k=(x,y)$$$;
  • 跑酷课程 仅包含 史蒂夫可以执行的动作。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^3$$$)。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x \le 10^9$$$, $$$-10^8 \le y \le 10^8$$$)。

输出

如果可以做出满足条件的跑酷路线,则输出“是" 在单独的一行上。

如果是 不可能 制作满足条件的跑酷路线,输出“NO" 在单独的一行上。

任何情况下都可以输出答案。例如,字符串“是", "是的“,和”是”也将被视为积极响应。

示例

输入
复制

11
2 1
3 0
4 -1
4 1
14 1
1 -4
3 -1
2 10
24 -1
24 -3
8 4

输出
复制

YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES

注意

对于第五个测试用例,跑酷课程必须从 $$$(0,0)$$$ 开始,到 $$$(14,1)$$$ 结束。

这可以通过以下跑酷课程来实现。

$$(0,0) \到 (4,-1) \到 (7,-1) \到 (9,0) \到 (12,0) \到 (14,1)$$

注意以下跑酷课程 由于棋步以红色突出显示, 不 满足上述第三个条件。

$$(0,0) \to \color{red}{(4,-1) \to (6,-1)} \to (8,0) \to \color{red}{(11,0) \to (14,1)}$$