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

Luogu

IDLGP8700

Time1000ms

Memory128MB

DifficultyP2

2019蓝桥杯国赛

小明正在玩一款解谜游戏。谜题由 $24$ 根塑料棒组成，其中黄色塑料棒 $4$ 根，红色 $8$ 根，绿色 $12$ 根 (后面用 `Y` 表示黄色、`R` 表示红色、`G` 表示绿色)。初始时这些塑料棒排成三圈，如上图所示，外圈 $12$ 根，中圈 $8$ 根，内圈 $4$ 根。小明可以进行三种操作： 1. 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 $0$ 点位置开始顺时针依次是 `YRYGRYGRGGGG`，中圈是 `RGRGGRRY`，内圈是 `GGGR`。那么顺时针旋转一次之后，外圈、中圈、内圈依次变为：`GYRYGRYGRGGG`、`YRGRGGRR` 和 `RGGG`。 2. 将三圈塑料棒都逆时针旋转一个单位。例如当前外圈从 $0$ 点位置开始顺时针依次是 `YRYGRYGRGGGG`，中圈是 `RGRGGRRY`，内圈是 `GGGR`。那么逆时针旋转一次之后，外圈、中圈、内圈依次变为：`RYGRYGRGGGGY`、`GRGGRRYR` 和 `GGRG`。 3. 将三圈 $0$ 点位置的塑料棒做一个轮换。具体来说：外圈 $0$ 点塑料棒移动到内圈 $0$ 点，内圈 $0$ 点移动到中圈 $0$ 点，中圈 $0$ 点移动到外圈 $0$ 点。例如当前外圈从 $0$ 点位置开始顺时针依次是 `YRYGRYGRGGGG`，中圈是 `RGRGGRRY`，内圈是 `GGGR`。那么轮换一次之后，外圈、中圈、内圈依次变为：`RRYGRYGRGGGG`、`GGRGGRRY` 和 `YGGR`。小明的目标是把所有绿色移动到外圈、所有红色移动中圈、所有黄色移动到内圈。给定初始状态，请你判断小明是否可以达成目标？ ## Input 第一行包含一个整数 $T$，代表询问的组数。$(1 \le T \le 100)$。每组询问包含 $3$ 行：第一行包含 $12$ 个大写字母，代表外圈从 $0$ 点位置开始顺时针每个塑料棒的颜色。第二行包含 $8$ 个大写字母，代表中圈从 $0$ 点位置开始顺时针每个塑料棒的颜色。第三行包含 $4$ 个大写字母，代表内圈从 $0$ 点位置开始顺时针每个塑料棒的颜色。 ## Output 对于每组询问，输出一行 `YES` 或者 `NO`，代表小明是否可以达成目标。 [samples] ## Background ![](https://cdn.luogu.com.cn/upload/image_hosting/irtm4w5m.png) ## Note 蓝桥杯 2019 年国赛 B 组 H 题。

Samples

Input #1

2
GYGGGGGGGGGG
RGRRRRRR
YRYY
YGGGRRRRGGGY
YGGGRRRR
YGGG

Output #1

YES
NO

API Response (JSON)

{
  "problem": {
    "name": "[蓝桥杯 2019 国 B] 解谜游戏",
    "description": {
      "content": "小明正在玩一款解谜游戏。谜题由 $24$ 根塑料棒组成，其中黄色塑料棒 $4$ 根，红色 $8$ 根，绿色 $12$ 根 (后面用 `Y` 表示黄色、`R` 表示红色、`G` 表示绿色)。初始时这些塑料棒排成三圈，如上图所示，外圈 $12$ 根，中圈 $8$ 根，内圈 $4$ 根。 小明可以进行三种操作： 1. 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 $0$ 点位置开始顺时针依次是 ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8700"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小明正在玩一款解谜游戏。谜题由 $24$ 根塑料棒组成，其中黄色塑料棒 $4$ 根，红色 $8$ 根，绿色 $12$ 根 (后面用 `Y` 表示黄色、`R` 表示红色、`G` 表示绿色)。初始时这些塑料棒排成三圈，如上图所示，外圈 $12$ 根，中圈 $8$ 根，内圈 $4$ 根。\n\n小明可以进行三种操作：\n\n1. 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 $0$ 点位置开始顺时针依次是 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments