Herdle

题目描述

奶牛们创造了一种新型益智游戏 Herdle，并在奶牛世界中迅速走红。 每天都会发布一道新谜题供奶牛们解答。谜题的形式是一个 $3 \times 3$ 的网格，表示农场里的一块田地，田地的每个格子里都有一头属于某个品种的奶牛。奶牛品种一共有 26 种，分别用 A 到 Z 的不同大写字母表示。你不会被告知田地中品种的排列——目标是通过一系列猜测把它推断出来。 在每次猜测中，奶牛输入一个由大写字母组成的 $3 \times 3$ 网格，表示田地可能的一种填法。猜测中的某些格子可能是正确的，它们会被高亮为绿色，以告知奶牛这些格子猜对了。猜测中的另一些格子可能是品种正确但位置错误，它们会被高亮为黄色。 黄色高亮格子的数量可以帮助推断某种品种奶牛的数量。例如，假设猜测网格中包含 4 头品种 A 的奶牛，而答案网格中包含 2 头品种 A 的奶牛，并且这些 A 没有一个在同一位置（即没有任何一个应被染成绿色）。在这种情况下，猜测网格中的 4 个 A 里只有 2 个应被高亮为黄色。 更准确地说，若猜测网格中某一品种有 $x$ 头奶牛，而答案网格中该品种有 $y < x$ 头奶牛（不计入位置正确导致绿色高亮的奶牛），那么猜测网格中这 $x$ 头里只有 $y$ 头应被高亮为黄色。 给定正确的答案网格以及一个对该答案的猜测网格，请计算应被高亮为绿色和黄色的格子数量。

输入格式

输入的前 3 行给出表示正确答案的网格。 接下来的 3 行给出对该答案的一次猜测网格。

输出格式

输出两行。 第一行输出应被高亮为绿色的格子数量。 第二行输出应被高亮为黄色的格子数量。

COW
SAY
MOO
WIN
THE
IOI

1
1

AAA
BBB
CCC
AYY
AAA
ZZZ

1
2

提示

在这个例子中，最后一行中间的 O 是正确的，因此它被高亮为绿色。字母 W 在错误的位置，因此它被高亮为黄色。

这里，有一个 A 在正确的位置，因此它被高亮为绿色。在剩余的 A 中，没有一个在正确的位置，并且由于答案网格中剩余的 A 有两个，所以应有两个被高亮为黄色。

题目来源：Brian Dean，灵感来自 'Wordle' 应用

标签: USACO|2022|Bronze

来源

USACO|2022|Bronze