#USACO22JANBT1. 猜单词游戏(gordle)
猜单词游戏(gordle)
题目背景
原题为 P8090 [USACO22JAN] Herdle B
题目描述
wordle 是一款非常流行的猜单词游戏,Gooby 将这个游戏改编成了 Gordle,来邀请同学们来玩。
具体来说,游戏采用了 方阵的形式来表示游戏方格,每个方格都用一个 到 的大写字母标识。而玩家的任务是猜出每个方格对应的字母是什么。
每次猜测,玩家可以输入一个 的大写字母方阵,表示你的猜测内容。根据玩家的猜测内容,对于每个方格可能有不同的情况:
1、对于某个方格,玩家既猜对了字母内容,又猜对了字母位置,那么这个格子就会用绿色高亮显示。
2、对于某个方格,玩家只猜对了有这个字母,而没有猜对这个字母的位置,那么这个格子就会用黄色高亮显示。
3、对于某个方格,玩家猜测的字母没有在答案方阵中出现过,用灰色表示。
特别地,对于规则2来说,假设玩家猜测的某个字母 在答案方阵中只出现过 次,而玩家在答案方阵中猜测了 次,其中有 次是猜对了地方显示绿色,那么玩家方阵中对应有 的若干格子中只有 个会显示黄色。
对于规则不太理解的,可以看样例的解释。
给定正确答案的方阵和一个表示对该答案的猜测的方阵,请计算绿色和黄色高亮显示的方格的数量。
输入格式
输入的前 3 行给定了正确答案的方阵。以下 3 行表示对该答案的猜测。
输出格式
输出两行。输出的第一行包含应当以绿色高亮显示的方格的数量。输出的第二行包含应当以黄色高亮显示的方格的数量。
输入输出样例 #1
输入 #1
COW
SAY
MOO
WIN
THE
IOI
输出 #1
1
1
输入输出样例 #2
输入 #2
AAA
BBB
CCC
AYY
AAA
ZZZ
输出 #2
1
2
说明/提示
为了方便解释,我们用 表示从上往下数第 行,从左往右数第 列的格子。
【样例解释 1】
对于玩家猜测的格子中,有如下反馈:
- 猜的
W,虽然在原方阵中的对应位置 没出现过,但是W在 出现过,所以显示黄色。 - 猜的
I,它未在原方阵中出现过,所以显示灰色。 - 同上,均显示灰色。
- 猜的
O,它在原方阵中的对应位置 出现过一模一样的字母,所以显示绿色。
【样例解释 2】
- 显示绿色。
- 虽然均猜对了字母没猜对位置,但是答案方阵中只剩下 个
A(其中 个A已经分配给绿色了),所以最多只能其中 个显示黄色。
数据范围
保证输入的内容只有大写字母。
bonus
请在赛后的时候再抽空进行游玩。
相关
在下列比赛中: