#CF2227A. Koshary
Koshary
题目描述
Yousef 现在位于坐标 ,他想要到达坐标 的 Koshary 餐盘处。
为了到达那里,Yousef 采取大步行走。从任意点 ,一次大步可以移动到:
- 或
但在整个旅程中,Yousef 最多只能走一步小步。一次小步可以移动到:
- 或
Yousef 能否精确到达 Koshary 餐盘所在的坐标 ?
输入格式
第一行包含一个整数 (),表示测试用例的数量。
每个测试用例包含两个整数 和 (),表示 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
样例说明
在第一个测试用例里,无法使用上述步伐到达 。
在第二个测试用例里,一种最优的行走序列如下:
$$(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。