Afanasy ikki hafta davomida to'qson rangni qo'llab-quvvatlaydigan yapon krossvordlarini hal qilishga qodir bo'lgan kod yozish ustida ishlagan edi, jamoa uchrashuvida, hamkasbi unga bu vazifani o'zi undan tezroq bajarishi mumkinligini aytdi va dasturda endi ahamiyati qolmadi.
Ammo Afanasy, optimist bo'lib, bu vazifani davom ettirishga qaror qildi va quyidagicha qilishni rejalashtirdi — hamkasbining krossvordlarni qanchalik yaxshi hal qilayotganini baholash. Bu baholash uchun u IoU metrikasining analogini tanladi — hisoblash klassik Intersection Over Union ga o'xshash bo'ladi, lekin ranglar bo'yicha.
Ushbu ishlash tartibi quyidagicha: original va yechimdagi mos keladigan har bir hujayra, rang bo'yicha, raqamli hisoblagichga 1 qo'shadi, va nomuvofiq hujayralar uchun, har bir hujayra uchun, original va yechimda, 1 qo'shiladi (mos keladigan hujayralar uchun faqat bir marta qo'shiladi). So'ngra, original rasmda ranglar soni bo'yicha o'rtacha hisoblanadi va ikki onlik nuqtaga yaxlitlanadi; nol rang sifatida hisobga olinmaydi, shuning uchun bu rangdagi hujayralar uchun metrikani hisoblamaslik kerak.
Kiritish satrida, n satrlar va m ustunlar soni (shu tartibda) berilgan. Keyin, 2n satr keladi, ular m sonli raqamlar bilan ajratilgan — birinchi n satr yuborilgan krossvordga, keyingi n esa asl rasmga tegishli. Har bir satr, ikkinchi satrdan boshlab, aniq m raqamlarni o'z ichiga oladi.
Javob sifatida, ikki onlik nuqtaga yaxlitlangan raqam chiqarish kerak, misollardagi kabi.
Mana ba'zi misollar:
1. Birinchi misol [phone]
-> 1.0 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (1.0 + 1.0 + 1.0 + 1.0) / ranglar soni (4)
2. Ikkinchi misol [phone]
-> 0.08 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (0.25 + 0.0 + 0.0) / ranglar soni (3); nol hisobga olinmaydi, na hujayralar sifatida, na ranglar soni sifatida.
3. Uchinchi misol [phone] yuborilgan rasm boshlanadi
[phone] — yuborilgan rasm tugaydi
0 1 2 — asl rasm boshlanadi
[phone]
-> 0.47 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (0.4 + 0.5 + 0.5) / ranglar soni (3); nol hisobga olinmaydi, na hujayralar sifatida, na ranglar soni sifatida.
4. To'rtinchi misol [phone]
-> 0.0 Tavsif: mos keladigan va mos kelmaydigan hujayralarning hissasi (0.0) / ranglar soni (1); nol hisobga olinmaydi, na hujayralar sifatida, na ranglar soni sifatida.