有人会做吗
  • 板块学术版
  • 楼主量子物理
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/9/20 18:13
  • 上次更新2023/11/5 12:53:14
查看原帖
有人会做吗
127546
量子物理楼主2020/9/20 18:13

有人会做吗

小Z莫名进入了一个遗迹。遗迹地面是一个 3 行 N列的矩阵,其中有些同行内连续的格子有相同的符文。小Z一开始在最左端(即第 1 列)确定位置上。小Z的一轮移动包括两步,第一步是向右移动 1 格,第二步是向上或向下移动 11 格或不动。据说符文被施了魔法,每次小Z移动完一轮后所有符文会分步向左移动 2 格,即先向左移动一格,再向左移动一格。小Z想知道,他能不能不碰到符文走出去(即走到第 N 列)。


第 11 行,一个整数 T 代表数据总数。 接下来每组测试数据第一行两个正整数NN 和 K。K 表示一共有 K 个符文,对于每一个符文,它是连续的,且用同一种大写字母表示。 接下来 3 行每行 N 个字符,‘s’代表小Z的初始位置,‘..’表示没有符文,否则即为大写字母代表符文(同一大写字母代表同一符文)。


共 TT 行,对于每组数据,若小Z能不碰到符文走出去,输出"YES",否则输出"NO"。


输入

2

4 2

s.AA

..BB

....

7 2

s....AA

.....BB

.......

输出

NO

YES

Subtask1(30pts):2≤N≤102≤N≤10。

Subtask2(30pts)Subtask2(30pts):1≤K≤101≤K≤10。

Subtask3(40pts)Subtask3(40pts):无特殊限制。 对于全部数据:

2≤N≤100,1≤K≤26,1≤T≤102≤N≤100,1≤K≤26,1≤T≤10。

2020/9/20 18:13
加载中...