#USACO372. Herdle
Herdle
题目描述
奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动。
每天都会有一个新谜题发布供奶牛解决。
游戏采用 方阵的形式表示农场的一块田地,田地的每个方格都由特定品种的奶牛占据。
总共只有 种可能的品种,每一种由 到 中的不同大写字母标识。
玩家不会被告知田地中的奶牛品种排列方式——游戏目标是通过一系列猜测确定它们。
每次猜测,奶牛们输入一个 的大写字母方阵,表示该田地可以用奶牛填充的可能方式。
猜测的某些方格可能是正确的。
这些方格以绿色高亮显示,让奶牛们知道这些是正确的。
猜测的另一些方格可能填入了品种正确但位置错误的奶牛。
这些以黄色高亮显示。
黄色高亮显示的方格的数量可以帮助指示某个品种的奶牛数量。
例如,假设猜测方阵包含 头品种 的奶牛,而答案方阵包含 只品种 的奶牛,其中没有正确位置上的 (即,它们都不应该是绿色的)。
在这种情况下,猜测方阵中只有两个 应以黄色高亮显示。
更准确地说,如果猜测方阵中有 个特定品种的奶牛,并且答案方阵中有 头该品种奶牛(不包括位置正确而得到绿色高亮显示的奶牛),那么猜测方阵的 头奶牛中只有 头奶牛应该以黄色高亮显示。
给定正确答案的方阵和一个表示对该答案的猜测的方阵,请计算绿色和黄色高亮显示的方格的数量。
输入格式
输入的前 行给定了正确答案的方阵。
以下 行表示对该答案的猜测。
输出格式
输出两行。
输出的第一行包含应当以绿色高亮显示的方格的数量。
输出的第二行包含应当以黄色高亮显示的方格的数量。
COW
SAY
MOO
WIN
THE
IOI
1
1
AAA
BBB
CCC
AYY
AAA
ZZZ
1
2
提示
样例1解释
在这个例子中,最后一行中间的 是正确的,所以这个方格以绿色高亮显示。
字母 位于错误的位置,所以它以黄色高亮显示。
样例2解释
在这里,其中一个 位于正确的位置,所以它以绿色高亮显示。
余下的 均不在正确位置上,由于答案方阵中有两个 ,所以有两个 应当以黄色高亮显示。