Աֆանասիյ արդեն 2 շաբաթ է զբաղվում է կոդ գրելիս, որը կարող է լուծել ճապոնական խաչվերքերը՝ աջակցությամբ ինը գույների, երբ հաջորդ հանդիպմանը գործընկերը հայտնել է, որ ինքն է կարողանում ավելի արագ կատարել խնդիրը, և ծրագրում արդեն իմաստ չկա:
Բայց Աֆանասիյ, որպես օպտիմիստ, որոշեց այս խնդիրը ևս ավելի լավ ուսումնասիրել և անել հետևյալը՝ հաշվարկել, թե որքան լավ է գործընկերը հաղթահարում խաչվերքերը։ Այս գնահատման համար նա ընտրեց 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); զրոները հաշվի չեն առնում, ոչ որպես բջիջներ ներկայացումներում, ոչ գույների քանակում։