1270. 超级骑士游历问题

时间限制 1000 ms   内存限制 128 MB

我们都知道,象棋中的马是要走“日”字的,也就是向一个方向移动$1$个单位,向另一个方向移动$2$个单位。我们不妨将这种移动规则叫做$(1\*2)$。假设现在有一张无限大的棋盘,马从$(0,0)$出发。虽然走法是受$(1\*2)$约束的,但容易发现,马是可以达到棋盘上任何一个点的! 然而将规则改一改,马还可以走遍棋盘上的每一个点吗?

输入数据

第一行:一个整数$k(k\le 8),代表该测试点中数据的组数。
以下$k$行,每行两个数$m,n$,代表将马的行走规则定义为$(m*n)$,$m,n$都不超过$1000000000$.

输出数据

一行,是一个长度为$k$的字符串。如果第$i$个数据可以到达任何点,则第$i$个字符为y,否则为n
(看例子)

样例输入

复制
2
2 5
3 3 \n
 · \n
 · \n

样例输出

复制
yn  \n

样例说明

别忘了,棋盘无限大哦~~~~

提交

请先 登录

Source

说难也易 说易也难

© 2026 FAQs Contact About