/ Vijos / 题库 /

超级骑士游历问题

超级骑士游历问题

背景

传统骑士——也就是中国象棋的马,不甘心老是按“日”字走。如今,它突破了这一规则,成为了“超级骑士”。

描述

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

格式

输入格式

第一行:一个整数k(k<=8),代表该测试点中数据的组数。

以下k行,每行两个数m,n,代表将马的行走规则定义为(m*n),m,n都不超过1000000000.

输出格式

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

(看例子)

样例1

样例输入1

2
2 5
3 3

样例输出1

yn

限制

每个测试点1s

提示

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

来源

说难也易
说易也难

信息

ID
1209
难度
4
分类
其他 | 数学 点击显示
标签
(无)
递交数
680
已通过
291
通过率
43%
被复制
11
上传者

相关

在下列训练计划中:

RP++分类题库