U1268 「USACO 2022.02 Bronze」Blocks

暂无评定 传统题 USACO2022Bronze 上传者
时间限制2000ms
内存限制256MiB
通过 / 提交0/0

U1268「USACO 2022.02 Bronze」Blocks

暂无评定 传统题 USACO2022Bronze 上传者
时间限制2000ms
内存限制256MiB
通过 / 提交0/0

本题使用标准输入、标准输出,无需读写题面中提到的文件。

题目描述

为了提高词汇量,奶牛 Bessie 得到了一组四个木块,每个木块都是一个立方体,并且其六个面上各写有一个英文字母。她正在通过将木块排成一行,使木块顶面的字母拼出单词,来学习拼写。 给定 Bessie 的四个木块上各面的字母,以及她想要拼出的单词列表,请判断她的列表中哪些单词能够使用这些木块成功拼出。

输入格式

输入第一行包含 NN(1≤N≤101\le N\le 10),表示 Bessie 想要拼写的单词数量。接下来的四行每行包含一个由六个大写字母组成的字符串,表示 Bessie 的一个木块六个面上的字母。接下来的 NN 行包含 Bessie 想要拼写的 NN 个单词。 这些单词的长度均为 1 到 4 个大写字母。

输出格式

对于列表中的每个单词,如果她能够用这些木块拼出该单词,则输出 YES,否则输出 NO。

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM
YES
NO
YES
YES
NO
NO

提示

在该样例中,Bessie 可以拼出 COW、ZOO 和 MOVE。遗憾的是,她不能拼出 MOO,因为唯一包含字母 M 的木块不能同时也用来表示字母 O。她不能拼出 FARM,因为没有任何木块上有字母 R。她也不能拼出 CODE,因为 C、D、E 都属于同一个木块。 题目来源:Brian Dean

来源

USACO|2022|Bronze