#lg8090. [USACO22JAN] Herdle B
[USACO22JAN] Herdle B
P8090 [USACO22JAN] Herdle B
题目描述
给定两个 的矩阵,分别是正确矩阵和猜测矩阵。矩阵的每个元素为 个大写字母之一。
求:猜测矩阵中 绿色高亮 和 黄色高亮 的元素个数。
绿色高亮个数:当猜测矩阵中某个元素 和 正确矩阵的对应位置元素相同时,猜测矩阵中的该元素标记为绿色高亮,绿色高亮的个数加一。
黄色高亮个数:猜测矩阵中所有非绿色高亮的元素重新调整位置后能变为绿色高亮的元素的个数最大值。
输入格式
输入的前 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】
在这个例子中,最后一行中间的 O 是正确的,所以这个方格以绿色高亮显示。字母 W 位于错误的位置,所以它以黄色高亮显示。
【样例解释 2】
在这里,其中一个 A 位于正确的位置,所以它以绿色高亮显示。余下的 A 均不在正确位置上,由于答案方阵中有两个 A,所以有两个 A 应当以黄色高亮显示。
相关
在下列比赛中: