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.