Afanasy jau 2 savaites dirbo rašydamas kodą, kuris gali spręsti japonų kryžiažodžius su devynių spalvų palaikymu, kai kitame susitikime kolega pranešė, kad jis pats gali susidoroti su užduotimi greičiau, ir programoje jau nėra prasmės.
Bet Afanasy, kaip optimistas, nusprendė dar labiau įsigilinti į šią užduotį ir padaryti tai — apskaičiuoti, kaip gerai kolega susidoroja su kryžiažodžiais. Šiai įvertinimui jis pasirinko tam tikrą IoU metrikos analogą — skaičiavimas vyks panašiai kaip klasikinis Intersection Over Union, bet pagal spalvas.
Tai veikia taip: kiekvienas sutampantis originalo ir sprendimo langelis pagal spalvą prideda 1 į skaitiklį, o į vardiklį pridedama 1 už kiekvieną tokį langelį originale ir sprendime (suderiniai langeliai prideda tik vieną). Po to bus skaičiuojamas vidurkis pagal spalvų skaičių originalo paveikslėlyje, suapvalintas iki dviejų skaitmenų po kablelio; nulis nėra spalva, todėl skaičiavimuose nereikėtų skaičiuoti metrikoje tų spalvų langelių. Pirmoje eilutėje nurodoma, kiek eilučių n ir stulpelių m turi originalus vaizdas. Tada seka 2n eilutės, kuriose yra po m skaičius, atskirtus tarpais — pirmieji n eilutės yra siunčiama sprendimo kryžiažodis, o vėlesni n — originalus vaizdas. Manoma, kad kiekvienoje eilutėje, pradedant nuo antros, yra tiksliai m skaičių.
Kaip atsakymą išveskite vieną skaičių, suapvalintą iki dviejų skaitmenų po kablelio, kaip pavyzdžiuose.
Keletas pavyzdžių:
1. Pirmas pavyzdys [phone]
-> 1.0 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (1.0 + 1.0 + 1.0 + 1.0) / spalvų skaičius (4)
2. Antras pavyzdys [phone]
-> 0.08 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (0.25 + 0.0 + 0.0) / spalvų skaičius (3); nulių neskaityti, nei kaip langelių reprezentacijose, nei spalvų skaičiuose.
3. Trečias pavyzdys [phone] čia prasideda siunčiamas vaizdas
[phone]
-- čia baigiasi siunčiamas vaizdas
0 1 2 -- čia prasideda originalus vaizdas
[phone]
-> 0.47 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (0.4 + 0.5 + 0.5) / spalvų skaičius (3); nulių neskaityti nei kaip langelių reprezentacijose, nei spalvų skaičiuose.
4. Ketvirtas pavyzdys [phone]
-> 0.0 Paaiškinimas: sutampančių ir nesutampančių langelių indėlis (0.0) / spalvų skaičius (1); nulių neskaityti nei kaip langelių reprezentacijose, nei spalvų skaičiuose.