#C05TL03P07. C05T.L03.实战训练三.附加题1.解谜

C05T.L03.实战训练三.附加题1.解谜

题目描述

奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动。

每天都会有一个新谜题发布供奶牛解决。游戏采用 3×3 方阵的形式表示农场的一块田地,田地的每个方格都由特定品种的奶牛占据。总共只有 26 种可能的品种,每一种由 A 到 Z 中的不同大写字母标识。玩家不会被告知田地中的奶牛品种排列方式——游戏目标是通过一系列猜测确定它们。

每次猜测,奶牛们输入一个 3×3 的大写字母方阵,表示该田地可以用奶牛填充的可能方式。猜测的某些方格可能是正确的。这些方格以绿色高亮显示,让奶牛们知道这些是正确的。猜测的另一些方格可能填入了品种正确但位置错误的奶牛。这些以黄色高亮显示。

黄色高亮显示的方格的数量可以帮助指示某个品种的奶牛数量。 例如,假设猜测方阵包含 4 头品种 A 的奶牛,而答案方阵包含 2 只品种 A 的奶牛,其中没有正确位置上的 A (即,它们都不应该是绿色的)。 在这种情况下,猜测方阵中只有两个 A 应以黄色高亮显示。更准确地说,如果猜测方阵中有 x 个特定品种的奶牛,并且答案方阵中有 y (y≤x) 头该品种奶牛(不包括位置正确而得到绿色高亮显示的奶牛),那么猜测方阵的 x 头奶牛中只有 y 头奶牛应该以黄色高亮显示。

现在给出正确的方阵,和一个猜测的方阵,请计算猜测的方阵中绿色和黄色高亮显示的方格的数量。

输入格式

前 3 行给出正确的方阵,以下 3 行表示一个猜测。

输出格式

共两行。第一行为以绿色高亮显示的方格的数量;第二行为以黄色高亮显示的方格的数量。

样例

COW
SAY
MOO
WIN
THE
IOI
1
1
AAA
BBB
CCC
AYY
AAA
ZZZ
1
2

样例解释

样例 1 :在猜测的方阵中,位置为(3,2)的奶牛品种O与正确答案的同位置奶牛品种一致,所以这个方格以绿色高亮显示。猜测方阵中位置为(1,1)的奶牛品种W在正确答案中存在,但位置不对,所以它以黄色高亮显示。猜测方阵中其余方格的奶牛品种,在正确答案方阵中都无法找到。

样例 2 :在猜测的方阵中,位置为(1,1)的奶牛品种A与正确答案的同位置奶牛品种一致,所以这个方格以绿色高亮显示。正确方阵中还有2个A,猜测方阵中还有3个A,且都不在正确位置上,所以猜测方阵中有两个品种为A的格子应当以黄色高亮显示。