Afanasy iki həftə ərzində doqquz rəng dəstəyi ilə Yapon krossvordlarını həll edə biləcək kod yazmaq üzərində işləyirdi, komanda iclasında isə həmkarı ona dedi ki, o, bu işi daha sürətlə həll edə bilər və proqram artıq mənasızdır.
Amma Afanasy, optimist olaraq, bu işi davam etdirməyə qərar verdi və aşağıdakıları etdi — həmkarının krossvordları nə qədər yaxşı həll etdiyini qiymətləndirmək. Bu qiymətləndirmə üçün o, IoU metrikasının analoqunu seçdi — hesablamalar klassik Intersection Over Union-ə bənzəyəcək, lakin rənglər üzrə.
İş prinsipi belədir: orijinal və həlldə uyğun gələn hər bir hüceyrə rəng üzrə, paya əlavə 1, və payda isə, hər hüceyrə üçün, orijinal və həlldə 1 əlavə edilir (uyğun gələn hüceyrələr üçün yalnız bir dəfə əlavə olunur). Daha sonra, orijinal şəkildəki rənglərin sayı üzrə orta hesablanır və iki onluq yerə yuvarlanır; sıfır rəng kimi qəbul edilmir, ona görə bu rəngdəki hüceyrələr üçün metrik hesablanmamalıdır.
Giriş, ilk sətirdə, n sətir və m sütun sayını (sıralama ilə) ehtiva edir. Sonra, 2n sətir gəlir, m ədədlər boşluqla ayrılmışdır — ilk n sətir göndərilmiş krossvord, və növbəti n — orijinal şəkil. Hər sətirin, ikinci sətirdən başlayaraq, tam olaraq m ədəd ehtiva etdiyinə inanılır.
Cavab olaraq, nümunələrdə göstərildiyi kimi, iki onluq yerə yuvarlanmış bir ədəd çap edin.
Budur bəzi nümunələr:
1. Birinci nümunə [phone]
-> 1.0 İzah: uyğun və uyğun olmayan hüceyrələrin töhfəsi (1.0 + 1.0 + 1.0 + 1.0) / rəng sayı (4)
2. İkinci nümunə [phone]
-> 0.08 İzah: uyğun və uyğun olmayan hüceyrələrin töhfəsi (0.25 + 0.0 + 0.0) / rəng sayı (3); sıfırlar, nə hüceyrələr kimi, nə də rəng sayı kimi sayılmır.
3. Üçüncü nümunə [phone] göndərilmiş şəkil başlayır
[phone] — göndərilmiş şəkil bitir
0 1 2 — orijinal şəkil başlayır
[phone]
-> 0.47 İzah: uyğun və uyğun olmayan hüceyrələrin töhfəsi (0.4 + 0.5 + 0.5) / rəng sayı (3); sıfırlar, nə hüceyrələr kimi, nə də rəng sayı kimi sayılmır.
4. Dördüncü nümunə [phone]
-> 0.0 İzah: uyğun və uyğun olmayan hüceyrələrin töhfəsi (0.0) / rəng sayı (1); sıfırlar, nə hüceyrələr kimi, nə də rəng sayı kimi sayılmır.