QOJ.ac

QOJ

حد الوقت: 2 s حد الذاكرة: 256 MB مجموع النقاط: 100

#20779. Herdle

الإحصائيات

Die Kühe haben eine neue Art von Rätsel namens Herdle erfunden, das in der Rinderwelt zum viralen Hit geworden ist.

Jeden Tag erscheint ein neues Rätsel für die Kühe. Es besteht aus einem $3 \times 3$-Gitter, das ein Feld auf dem Bauernhof darstellt; auf jedem Feld steht eine Kuh einer bestimmten Rasse. Es gibt nur 26 mögliche Rassen, die jeweils durch einen anderen Großbuchstaben von A bis Z bezeichnet werden. Die Verteilung der Rassen auf dem Feld wird nicht verraten: Ziel ist es, sie durch eine Reihe von Vermutungen herauszufinden.

Bei jeder Vermutung geben die Kühe ein $3 \times 3$-Gitter aus Großbuchstaben ein, das eine mögliche Verteilung der Kühe auf dem Feld angibt. Manche Felder können richtig sein. Sie werden grün markiert, damit die Kühe wissen, dass sie richtig sind. Andere Felder können eine Kuh der richtigen Rasse, aber an der falschen Stelle enthalten. Diese werden gelb markiert.

Die Anzahl der gelben Felder kann einen Hinweis auf die Anzahl der Kühe einer bestimmten Rasse geben. Angenommen, die Vermutung enthält 4 Kühe der Rasse A und die Lösung 2 Kühe der Rasse A, wobei kein A an derselben Stelle steht (also keines grün sein sollte). Dann sollten nur zwei A in der Vermutung gelb sein. Genauer: Enthält die Vermutung $x$ Kühe einer Rasse und die Lösung $y < x$ Kühe dieser Rasse (ohne die richtig platzierten Kühe, die grün werden), sollten nur $y$ der $x$ Kühe in der Vermutung gelb markiert werden.

Gegeben sind das Gitter der richtigen Lösung und das Gitter einer Vermutung. Berechne die Anzahl der grün und gelb markierten Felder.

Eingabe

Die ersten 3 Eingabezeilen geben das Gitter der richtigen Lösung an. Die nächsten 3 Zeilen geben eine Vermutung für diese Lösung an.

Ausgabe

Gib zwei Zeilen aus. Gib in der ersten die Anzahl der Felder aus, die grün markiert werden sollten. Gib in der zweiten die Anzahl der Felder aus, die gelb markiert werden sollten.

Beispiele

Eingabe 1

COW
SAY
MOO
WIN
THE
IOI

Ausgabe 1

1
1

Hinweis 1

In diesem Beispiel ist das O in der Mitte der letzten Zeile richtig und wird daher grün markiert. Der Buchstabe W steht an der falschen Stelle und wird daher gelb markiert.

Eingabe 2

AAA
BBB
CCC
AYY
AAA
ZZZ

Ausgabe 2

1
2

Hinweis 2

Hier steht ein A an der richtigen Stelle und wird grün markiert. Keines der übrigen A steht richtig. Da in der Lösung noch zwei A übrig sind, sollten zwei gelb markiert werden.

Aufgabenautor: Brian Dean, inspiriert von der App 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.