A. 猜单词游戏(gordle)

    传统题 文件IO:gordle 1000ms 256MiB

猜单词游戏(gordle)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

原题为 P8090 [USACO22JAN] Herdle B

题目描述

wordle 是一款非常流行的猜单词游戏,Gooby 将这个游戏改编成了 Gordle,来邀请同学们来玩。

具体来说,游戏采用了 3×33 \times 3 方阵的形式来表示游戏方格,每个方格都用一个 A\text{A}Z\text{Z} 的大写字母标识。而玩家的任务是猜出每个方格对应的字母是什么。

每次猜测,玩家可以输入一个 3×33\times 3 的大写字母方阵,表示你的猜测内容。根据玩家的猜测内容,对于每个方格可能有不同的情况:

1、对于某个方格,玩家既猜对了字母内容,又猜对了字母位置,那么这个格子就会用绿色高亮显示。

2、对于某个方格,玩家只猜对了有这个字母,而没有猜对这个字母的位置,那么这个格子就会用黄色高亮显示。

3、对于某个方格,玩家猜测的字母没有在答案方阵中出现过,用灰色表示。

特别地,对于规则2来说,假设玩家猜测的某个字母 AA 在答案方阵中只出现过 X1X_1 次,而玩家在答案方阵中猜测了 X2X_2 次,其中有 YY 次是猜对了地方显示绿色,那么玩家方阵中对应有 AA 的若干格子中只有 min(X1Y,X2Y)\min(X_1 - Y,X_2-Y) 个会显示黄色。

对于规则不太理解的,可以看样例的解释。

给定正确答案的方阵和一个表示对该答案的猜测的方阵,请计算绿色和黄色高亮显示的方格的数量。

输入格式

输入的前 3 行给定了正确答案的方阵。以下 3 行表示对该答案的猜测。

输出格式

输出两行。输出的第一行包含应当以绿色高亮显示的方格的数量。输出的第二行包含应当以黄色高亮显示的方格的数量。

输入输出样例 #1

输入 #1

COW
SAY
MOO
WIN
THE
IOI

输出 #1

1
1

输入输出样例 #2

输入 #2

AAA
BBB
CCC
AYY
AAA
ZZZ

输出 #2

1
2

说明/提示

为了方便解释,我们用 (x,y)(x, y) 表示从上往下数第 xx 行,从左往右数第 yy 列的格子。

【样例解释 1】

对于玩家猜测的格子中,有如下反馈:

  • (1,1)(1,1) 猜的 W,虽然在原方阵中的对应位置 (1,1)(1,1) 没出现过,但是 W(1,3)(1,3) 出现过,所以显示黄色。
  • (1,2)(1,2) 猜的 I,它未在原方阵中出现过,所以显示灰色。
  • (1,3),(2,1),(2,2),(2,3),(3,1),(3,3)(1,3),(2,1),(2,2),(2,3),(3,1),(3,3) 同上,均显示灰色。
  • (3,2)(3,2) 猜的 O,它在原方阵中的对应位置 (3,2)(3,2) 出现过一模一样的字母,所以显示绿色。

【样例解释 2】

  • (1,1)(1,1) 显示绿色。
  • (2,1),(2,2),(2,3)(2,1),(2,2),(2,3) 虽然均猜对了字母没猜对位置,但是答案方阵中只剩下 22A (其中 11A 已经分配给绿色了),所以最多只能其中 22 个显示黄色。

数据范围

保证输入的内容只有大写字母。

bonus

wordle游戏网址

请在赛后的时候再抽空进行游玩。

8月2-3日CSP-J模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-8-2 0:00
结束于
2025-8-3 18:00
持续时间
3.5 小时
主持人
参赛人数
13