Afanasy két hete dolgozott azon, hogy olyan kódot írjon, amely képes japán keresztrejtvényeket megoldani kilenc szín támogatásával, amikor egy csapatértekezleten egy kollégája elmondta neki, hogy ő maga gyorsabban tudja kezelni a feladatot, és már nincs értelme a programnak.
De Afanasy, mint optimista, úgy döntött, hogy tovább gyakorolja ezt a feladatot, és a következőt teszi — felbecsüli, mennyire jól kezeli a kollégája a keresztrejtvényeket. Ehhez az értékeléshez egy IoU-metrika analógját választotta — a számítás hasonló lesz a klasszikus Intersection Over Union-hoz, de színek szerint.
A működés a következő: minden egyező cella az eredetiben és a megoldásban szín szerint 1-et ad hozzá a számlálóhoz, és a nevezőben 1-et ad hozzá minden cellához az eredetiben és a megoldásban (egyező cellák esetén csak egyszer adódik hozzá). Ezután átlagot számol a színek számával az eredeti képen, két tizedesjegyre kerekítve; a nullát nem tekintjük színnek, így ezt a metrikát nem kell kiszámítani ennek a színnek a celláira.
A bemenet az első sorban tartalmazza a sorok számát n és az oszlopok számát m (ebben a sorrendben). Ezután következik 2n sor, amelyek m számot tartalmaznak szóközzel elválasztva — az első n sor a beküldött keresztrejtvényt, a következő n — az eredeti képet. Feltételezzük, hogy minden sor a második sortól kezdve pontosan m számot tartalmaz.
Válaszként írjon ki egy két tizedesjegyre kerekített számot, ahogy a példák mutatják.
Íme néhány példa:
1. Első példa [phone]
-> 1.0 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (1.0 + 1.0 + 1.0 + 1.0) / színek száma (4)
2. Második példa [phone]
-> 0.08 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (0.25 + 0.0 + 0.0) / színek száma (3); a nullákat nem számoljuk, sem mint cellákat a reprezentációkban, sem a színek számában.
3. Harmadik példa [phone] ahol a beküldött kép kezdődik
[phone] — ahol a beküldött kép végződik
0 1 2 — ahol az eredeti kép kezdődik
[phone]
-> 0.47 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (0.4 + 0.5 + 0.5) / színek száma (3); a nullákat nem számoljuk, sem mint cellákat a reprezentációkban, sem a színek számában.
4. Negyedik példa [phone]
-> 0.0 Magyarázat: a megfelelt és nem megfelelt cellák hozzájárulása (0.0) / színek száma (1); a nullákat nem számoljuk, sem mint cellákat a reprezentációkban, sem a színek számában.