#CF2227A. Koshary

    ID: 7049 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>模拟数学CodeforcesCodeforces Round 1096(Div3)Div3ACF2227A800

Koshary

题目描述

Yousef 现在位于坐标 (0,0) (0, 0) ,他想要到达坐标 (x,y) (x, y) 的 Koshary 餐盘处。

为了到达那里,Yousef 采取大步行走。从任意点 (a,b) (a, b) ,一次大步可以移动到:

  • (a+2,b) (a + 2, b) (a,b+2) (a, b + 2)

但在整个旅程中,Yousef 最多只能走一步小步。一次小步可以移动到:

  • (a+1,b) (a + 1, b) (a,b+1) (a, b + 1)

Yousef 能否精确到达 Koshary 餐盘所在的坐标 (x,y) (x, y)

输入格式

第一行包含一个整数 t t 1t100 1 \le t \le 100 ),表示测试用例的数量。

每个测试用例包含两个整数 x x y y 1x,y10 1 \le x, y \le 10 ),表示 Koshary 餐盘的坐标。

输出格式

对于每个测试用例,如果 Yousef 能到达餐盘,请输出 "YES",否则输出 "NO"。

你可以以任意字母大小写输出答案。例如,"yEs"、"yes"、"Yes" 和 "YES" 都将被识别为肯定回答。

样例

6
1 1
1 2
4 6
5 9
7 2
10 10
NO
YES
YES
NO
YES
YES

样例说明

在第一个测试用例里,无法使用上述步伐到达 (1,1) (1, 1)

在第二个测试用例里,一种最优的行走序列如下:

$$(0, 0) \xrightarrow{\texttt{long}} (0, 2) \xrightarrow{\texttt{short}} (1, 2)$$

在第三个测试用例里,一种最优的行走序列如下:

$$(0, 0) \xrightarrow{\texttt{long}} (0, 2) \xrightarrow{\texttt{long}} (2, 2) \xrightarrow{\texttt{long}} (2, 4) \xrightarrow{\texttt{long}} (4, 4) \xrightarrow{\texttt{long}} (4, 6)$$

由 ChatGPT 5 翻译

来源

Codeforces 2227A,英文题名 Koshary。