我们都知道,象棋中的马是要走“日”字的,也就是向一个方向移动1个单位,向另一个方向移动2个单位。我们不妨将这种移动规则叫做(1*2)。假设现在有一张无限大的棋盘,马从(0,0)出发。虽然走法是受(1*2)约束的,但容易发现,马是可以达到棋盘上任何一个点的!
然而将规则改一改,马还可以走遍棋盘上的每一个点吗?
2247: 超级骑士游历问题
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [cjqsylwt.in]
第一行:一个整数k(k< =8),代表该测试点中数据的组数。
以下k行,每行两个数m,n,代表将马的行走规则定义为(m*n),m,n都不超过1000000000.
以下k行,每行两个数m,n,代表将马的行走规则定义为(m*n),m,n都不超过1000000000.
输出 [cjqsylwt.out]
一行,是一个长度为k的字符串。如果第i个数据可以到达任何点,则第k个字符为" y" ,否则为" n" 。
(看例子)
(看例子)
样例输入
2
2 5
3 3
样例输出
yn
提示
别忘了,棋盘无限大哦~~~~
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM