Sobes.tech
Intern

Афанасије већ две недеље ради на писању кода који може решавати јапанске сканворде са подршком за девет боја, када му је на следећем састанку колега саопштио да сам може да се носи са задатком брже, и у програму већ нема смисла. Афанасије, као оптимиста, одлучио је да се још посвети овом задатку и уради следеће — да израчуна колико добро колега ради са сканвордима. За ову процену он је изабрао неки аналог метрике IoU — израчунавање ће се одвијати слично као класично Intersection Over Union, али по бојама. Ради овако: сваки поклапајући у оригиналу и решењу по боји ћелија додаје 1 у бројилац, а у именилац се додаје 1 за сваку ту ћелију у оригиналу и решењу (за поклапајуће ћелије додаје се само један јединица). После тога ће се вршити просек по броју боја у оригиналној слици, заокружен на две децимале; нула није боја, зато при рачунању не треба рачунати метрику за ћелије те боје. Улаз у првом реду ће бити дат број редова n и колона m (управо у том реду) садрже изворну слику. Затим следе 2n реда, садрже m бројева раздвојених размаком — први n редова се односе на послато решење сканворда, а следећих n — на изворну слику. Предпоставља се да на сваком реду, почев од другог, има тачно m бројева. Као одговор изађите један број заокружен на две децимале, као у примерима. Ево неколико примера: 1. Први пример [phone] -> 1.0 Објашњење: допринос поклапајућих и непоклапајућих ћелија (1.0 + 1.0 + 1.0 + 1.0) / број боја (4) 2. Други пример [phone] -> 0.08 Објашњење: допринос поклапајућих и непоклапајућих ћелија (0.25 + 0.0 + 0.0) / број боја (3); нуле не рачунамо, ни као ћелије у представљањима, ни у броју боја. 3. Трећи пример [phone] овде почиње послати слици [phone] -- овде се завршава послата слика 0 1 2 -- овде почиње изворна слика [phone] -> 0.47 Објашњење: допринос поклапајућих и непоклапајућих ћелија (0.4 + 0.5 + 0.5) / број боја (3); нуле не рачунамо ни као ћелије у представљањима, ни у броју боја. 4. Четврти пример [phone] -> 0.0 Објашњење: допринос поклапајућих и непоклапајућих ћелија (0.0) / број боја (1); нуле не рачунамо ни као ћелије у представљањима, ни у броју боја.