Afanasy arbeitete seit 2 Wochen an einem Code, der in der Lage ist, japanische Kreuzworträtsel mit Unterstützung für neun Farben zu lösen, als er bei einem Teammeeting von einem Kollegen erfuhr, dass er die Aufgabe selbst schneller bewältigen könne, und das Programm keinen Sinn mehr mache. Aber Afanasy, der Optimist, beschloss, diese Aufgabe weiter zu üben und Folgendes zu tun — zu schätzen, wie gut sein Kollege mit Kreuzworträtseln zurechtkommt. Für diese Bewertung wählte er eine Analogie der IoU-Metrik — die Berechnung wird ähnlich wie die klassische Intersection Over Union sein, aber nach Farben. Es funktioniert folgendermaßen: Jede übereinstimmende Zelle im Original und in der Lösung nach Farbe fügt Zähler 1 zum Zähler im Zähler, und im Nenner wird 1 für jede Zelle im Original und in der Lösung hinzugefügt (bei übereinstimmenden Zellen wird nur einmal hinzugefügt). Danach wird der Durchschnitt über die Anzahl der Farben im Originalbild gebildet, gerundet auf zwei Dezimalstellen; Null wird nicht als Farbe betrachtet, daher sollte die Metrik nicht für Zellen dieser Farbe berechnet werden. Der Eingang beginnt mit einer Zeile, die die Anzahl der Zeilen n und Spalten m enthält (in dieser Reihenfolge). Dann folgen 2n Zeilen, die m Zahlen enthalten, durch Leerzeichen getrennt — die ersten n Zeilen beziehen sich auf das eingereichte Kreuzworträtsel, und die nächsten n — auf das Originalbild. Es wird angenommen, dass jede Zeile, beginnend mit der zweiten, genau m Zahlen enthält. Als Antwort geben Sie eine Zahl aus, gerundet auf zwei Dezimalstellen, wie in den Beispielen. Hier sind einige Beispiele: 1. Erstes Beispiel [phone] -> 1.0 Erklärung: Der Beitrag der übereinstimmenden und nicht übereinstimmenden Zellen (1.0 + 1.0 + 1.0 + 1.0) / Anzahl der Farben (4) 2. Zweites Beispiel [phone] -> 0.08 Erklärung: Der Beitrag der übereinstimmenden und nicht übereinstimmenden Zellen (0.25 + 0.0 + 0.0) / Anzahl der Farben (3); Nullen werden nicht gezählt, weder als Zellen in den Darstellungen noch in der Anzahl der Farben. 3. Drittes Beispiel [phone] bei dem die eingereichte Bild beginnt [phone] — bei dem die eingereichte Bild endet 0 1 2 — bei dem das Originalbild beginnt [phone] -> 0.47 Erklärung: Der Beitrag der übereinstimmenden und nicht übereinstimmenden Zellen (0.4 + 0.5 + 0.5) / Anzahl der Farben (3); Nullen werden nicht gezählt, weder als Zellen in den Darstellungen noch in der Anzahl der Farben. 4. Viertes Beispiel [phone] -> 0.0 Erklärung: Der Beitrag der übereinstimmenden und nicht übereinstimmenden Zellen (0.0) / Anzahl der Farben (1); Nullen werden nicht gezählt, weder als Zellen in den Darstellungen noch in der Anzahl der Farben.