Afanasy, iki hafta boyunca, dokuz renk destekli Japon çapraz bulmacalarını çözebilecek kod yazmakla uğraşıyordu, ancak bir takım toplantısında, bir meslektaşı onun bu görevi kendisinin daha hızlı halledebileceğini söyledi ve programın artık anlamı kalmadı.
Ancak Afanasy, iyimser biri olarak, bu görevi devam ettirmeye karar verdi ve şunu yaptı — meslektaşının çapraz bulmacaları ne kadar iyi çözdüğünü tahmin etmeye çalıştı. Bu değerlendirme için, IoU metriğinin bir analogunu seçti — hesaplama, klasik Intersection Over Union’a benzer olacak, ancak renkler bazında.
İşleyiş şekli şöyledir: Orijinal ve çözümdeki her eşleşen hücre, renk bazında, payda için 1 ekler, payda ise, orijinal ve çözümdeki her hücre için 1 eklenir (eşleşen hücreler için sadece bir tane eklenir). Daha sonra, orijinal resimdeki renk sayısı üzerinden ortalama alınır ve iki ondalık basamağa yuvarlanır; sıfır renk olarak kabul edilmez, bu yüzden bu renk hücreleri için metrik hesaplanmamalıdır.
Giriş, ilk satırda satır sayısı n ve sütun sayısı m (sıralama ile) ile başlar. Sonra, 2n satır gelir, bunlar m sayı içerir, boşlukla ayrılmıştır — ilk n satır, gönderilen çapraz bulmaca ile ilgilidir, sonraki n ise orijinal görüntüdür. Her satırın, ikinci satırdan başlayarak, tam olarak m sayı içerdiği varsayılır.
Cevap olarak, örnekte gösterildiği gibi, iki ondalık basamağa yuvarlanmış bir sayı yazdırın.
İşte bazı örnekler:
1. Birinci örnek [phone]
-> 1.0 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (1.0 + 1.0 + 1.0 + 1.0) / renk sayısı (4)
2. İkinci örnek [phone]
-> 0.08 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (0.25 + 0.0 + 0.0) / renk sayısı (3); sıfırlar, ne hücreler olarak ne de renk sayısı olarak sayılmaz.
3. Üçüncü örnek [phone] gönderilen görüntü başlar
[phone] — gönderilen görüntü biter
0 1 2 — orijinal görüntü başlar
[phone]
-> 0.47 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (0.4 + 0.5 + 0.5) / renk sayısı (3); sıfırlar, ne hücreler olarak ne de renk sayısı olarak sayılmaz.
4. Dördüncü örnek [phone]
-> 0.0 Açıklama: eşleşen ve eşleşmeyen hücrelerin katkısı (0.0) / renk sayısı (1); sıfırlar, ne hücreler olarak ne de renk sayısı olarak sayılmaz.