← 返回题目列表

Codeforces · 585/B

B. 菲利普和火车

中文机器翻译题面 查看原题

移动应用商店上架了一款新游戏,名为“地铁滚轴”。

游戏主角菲利普位于隧道的一端,想要离开另一端。隧道是一个由三行n列组成的矩形场地。在游戏开始时,英雄位于最左边一列的某个单元格中。一些火车驶向英雄。每列列车由田地某行中的两个或多个相邻单元组成。

所有火车都以每秒两个格的速度从右向左移动,英雄以每秒一个格的速度从左向右奔跑。为简单起见,游戏的实现方式是让英雄和火车轮流移动。首先,英雄向右移动一个格子,然后向上或向下移动一格,或者保持空闲。然后所有火车同时向左移动一个单元格两次。因此,在一次移动中,菲利普肯定会向右移动,并且可以向上或向下移动。如果在任何时候,菲利普和火车在同一个牢房里,他就输了。如果火车到达左栏,它会像以前一样继续移动,离开隧道。

你的任务是回答 Philip 是否有一系列动作,使得他能够到达最右边的一列。

输入

每个测试包含一到十组输入数据。测试的第一行包含一个整数 t(对于预测试和测试,1 ≤ t ≤ 10;对于黑客攻击,t = 1;有关详细信息,请参阅“注释”部分)——组数。

接下来是t组输入数据的描述。

每组描述的第一行包含两个整数 n, k (2 ≤ n ≤ 100, 1 ≤ k ≤ 26) — 字段上的列数和列车数。接下来的三行每一行都包含n个字符的序列,代表比赛正在进行的场地的行。菲利普的初始位置被标记为“s”,他位于最左边的列中。 k 列火车中的每一列都由位于一行的相同英文大写字母序列标记。不同的列车由不同的字母表示。特点 '。'代表一个空单元格,即不包含 Philip 或火车的单元格。

输出

对于每组输入数据,如果有可能赢得比赛,则在单行上打印“是”,否则打印“否”。

示例

输入 #1

2
16 4
...AAAAA........
s.BBB......CCCCC
........DDDDD...
16 4
...AAAAA........
s.BBB....CCCCC..
.......DDDDD....

输出 #1

YES
NO

输入 #2

2
10 4
s.ZZ......
.....AAABB
.YYYYYY...
10 4
s.ZZ......
....AAAABB
.YYYYYY...

输出 #2

YES
NO

注意

在第一个样本的第一组输入中,菲利普必须首先前进并下降到字段的第三行,然后仅前进,然后前进并爬升到第二行,再次前进并上升到第一行。从此以后,没有火车阻挡菲利普的去路,所以他可以直接走到隧道的尽头。

请注意,在此问题中,挑战仅限于仅包含一个测试集的测试。