Sobes.tech
Intern

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.