QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#20779. Herdle

Statistics

奶牛们创造了一种名为 Herdle 的新型谜题,在奶牛世界中风靡一时。

每天都会发布一道新谜题供奶牛们解答。谜题是一个表示农场田地的 $3 \times 3$ 网格,每个格子里都有一头某个品种的奶牛。共有 26 个可能的品种,分别用 A 到 Z 中不同的大写字母表示。田地里的品种分布不会告知你——目标是通过一系列猜测将其找出来。

每次猜测时,奶牛们输入一个由大写字母组成的 $3 \times 3$ 网格,表示田地里奶牛的一种可能分布。猜测中的一些格子可能正确。这些格子会标为绿色,让奶牛们知道它们是正确的。另一些格子里的奶牛品种可能正确,但位置错误。这些格子会标为黄色。

标黄格子的数量可以帮助判断某个品种的奶牛数量。例如,假设猜测网格里有 4 头 A 品种奶牛,答案网格里有 2 头 A 品种奶牛,并且没有任何 A 位置相同(也就是说,没有任何 A 应标为绿色)。这种情况下,猜测网格里只有两个 A 应标为黄色。更准确地说,如果猜测网格里有 $x$ 头某品种的奶牛,答案网格里有 $y < x$ 头该品种的奶牛(不计位置正确、会标绿的奶牛),则猜测网格里的 $x$ 头奶牛中只有 $y$ 头应标为黄色。

给定正确答案网格和一个表示对该答案的猜测的网格,请计算标绿和标黄的格子数。

输入格式

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

输出格式

输出两行。第一行输出应标为绿色的格子数,第二行输出应标为黄色的格子数。

样例

输入格式 1

COW
SAY
MOO
WIN
THE
IOI

输出格式 1

1
1

说明 1

在这个样例中,最后一行中间的 O 是正确的,因此标为绿色。字母 W 的位置错误,因此标为黄色。

输入格式 2

AAA
BBB
CCC
AYY
AAA
ZZZ

输出格式 2

1
2

说明 2

这里,一个 A 的位置正确,因此标为绿色。其余 A 都不在正确位置,并且答案网格里还剩下两个 A,因此应有两个 A 标为黄色。

题目来源:Brian Dean,灵感来自 Wordle 应用

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.