luogu#P8700. [蓝桥杯 2019 国 B] 解谜游戏

[蓝桥杯 2019 国 B] 解谜游戏

题目背景

题目描述

小明正在玩一款解谜游戏。谜题由 2424 根塑料棒组成,其中黄色塑料棒 44 根,红色 88 根,绿色 1212 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。初始时这些塑料棒排成三圈,如上图所示,外圈 1212 根,中圈 88 根,内圈 44 根。

小明可以进行三种操作:

  1. 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 00 点位置开始顺时针依次是 YRYGRYGRGGGG,中圈是 RGRGGRRY,内圈是 GGGR。那么顺时针旋转一次之后,外圈、中圈、内圈依次变为:GYRYGRYGRGGGYRGRGGRRRGGG
  2. 将三圈塑料棒都逆时针旋转一个单位。例如当前外圈从 00 点位置开始顺时针依次是 YRYGRYGRGGGG,中圈是 RGRGGRRY,内圈是 GGGR。那么逆时针旋转一次之后,外圈、中圈、内圈依次变为:RYGRYGRGGGGYGRGGRRYRGGRG
  3. 将三圈 00 点位置的塑料棒做一个轮换。具体来说:外圈 00 点塑料棒移动到内圈 00 点,内圈 00 点移动到中圈 00 点,中圈 00 点移动到外圈 00 点。例如当前外圈从 00 点位置开始顺时针依次是 YRYGRYGRGGGG,中圈是 RGRGGRRY,内圈是 GGGR。那么轮换一次之后,外圈、中圈、内圈依次变为:RRYGRYGRGGGGGGRGGRRYYGGR

小明的目标是把所有绿色移动到外圈、所有红色移动中圈、所有黄色移动到内圈。给定初始状态,请你判断小明是否可以达成目标?

输入格式

第一行包含一个整数 TT,代表询问的组数。(1T100)(1 \le T \le 100)

每组询问包含 33 行:

第一行包含 1212 个大写字母,代表外圈从 00 点位置开始顺时针每个塑料棒的颜色。

第二行包含 88 个大写字母,代表中圈从 00 点位置开始顺时针每个塑料棒的颜色。

第三行包含 44 个大写字母,代表内圈从 00 点位置开始顺时针每个塑料棒的颜色。

输出格式

对于每组询问,输出一行 YES 或者 NO,代表小明是否可以达成目标。

2
GYGGGGGGGGGG
RGRRRRRR
YRYY
YGGGRRRRGGGY
YGGGRRRR
YGGG

YES
NO

提示

蓝桥杯 2019 年国赛 B 组 H 题。