CFCF2202A.Parkour Design
普及-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
今天,Alex 想为 Steve 搭建一条跑酷训练路线。跑酷路线是由一系列整数坐标组成的序列 p0→p1→…→pk,其中,相邻两个坐标被称为一次移动,记为 pi−1→pi。
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) \to (x_i+4, y_i-1) $。
注意,Steve 不会进行除此之外的其他类型的移动。例如,Steve 可以执行 (0,0)→(2,1) 和 (2,1)→(5,1),但永远不会执行 (2,1)→(3,2)、(3,0)→(5,−1) 或 (4,−1)→(6,−1) 这类移动(即使看起来它们很简单)。
给定一个平面上的整数坐标 (x,y)。
请你判断是否存在一条跑酷路线 q0,q1,…,qk,满足以下条件:
- q0=(0,0);
- qk=(x,y);
- 整条跑酷路线只包含 Steve 能够执行的三种移动。
输入格式
每组测试包含多组用例。第一行输入一个整数 t(1≤t≤103),表示测试用例的数量。
接下来每组测试用例包含一行,包含两个整数 x 和 y(1≤x≤109,−108≤y≤108)。
输出格式
如果存在满足条件的跑酷路线,请在单独一行输出 "YES"。
如果不存在,请在单独一行输出 "NO"。
答案不区分大小写。例如,"yEs"、"yes"、"Yes" 都会被认为是正确的肯定回答。
输入输出样例
输入#1
11 2 1 3 0 4 -1 4 1 14 1 1 -4 3 -1 2 10 24 -1 24 -3 8 4
输出#1
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)→(4,−1)→(6,−1)→(8,0)→(11,0)→(14,1)