Մոտակա գրքերի խորհուրդը

Գրադարանավարն աշխատում է ընթերցանության մեծ սրահում, որը կարելի է պատկերացնել որպես 2D ցանց։ Նա գիտի որոշ գրքերի գտնվելու վայրը և դրանց ժանրերը։ Երբ ընթերցողը կանգնում է որևէ դիրքում և խորհուրդ է հարցնում, գրադարանավարն առաջարկում է միայն մոտակա գրքերը (նա մի փոքր ծույլ է և չի ցանկանում հեռու գնալ գիրքը բերելու համար)։ Նա դիտարկում է D հեռավորության վրա գտնվող բոլոր գրքերը՝ հեռավորությունը չափելով ընտրված մետրիկայով (L1՝ Մանհեթենյան հեռավորություն, կամ L2՝ ուղիղ գծով հեռավորություն), այնուհետև այդ գրքերից ընտրում է ամենամոտ k գրքերը։ Առաջարկվող ժանրը դառնում է այն ժանրը, որն ամենաշատն է հանդիպում ընտրված գրքերի մեջ։ Եթե ոչ մի գիրք չկա սահմանային հեռավորության ներսում, ապա խորհուրդը unknown է։

Եթե մի քանի ժանրեր հավաքում են հավասար թվով առավելագույն ձայներ, ապա պետք է ընտրել այբբենական կարգով ամենափոքրը։ Ամենամոտ k գրքերն ընտրելիս, եթե մի քանի գրքեր ունեն նույն հեռավորությունը, ապա նախապատվությունը տրվում է այն գրքին, որը մուտքային տվյալներում ավելի շուտ է հանդիպել։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը՝ հայտնի գրքերի քանակը։ Հաջորդ n տողերից յուրաքանչյուրը պարունակում է երկու իրական թիվ՝ x y, որոնց հաջորդում է մեկ բառից բաղկացած ժանրի անվանումը, որոնք համապատասխանաբար ներկայացնում են գրքի դիրքն ու ժանրը։ Հաջորդ տողում տրված է բառը L1 կամ L2, որը ցույց է տալիս, թե որ հեռավորության մետրիկան պետք է օգտագործել։ Հաջորդ տողում տրված են ամբողջ թիվ k և իրական cutoff-ը՝ D։ Հաջորդ տողում տրված է մի ամբողջ թիվ՝ q՝ ստուգման ենթակա ընթերցողների դիրքերի քանակը։ Վերջին q տողերից յուրաքանչյուրում տրված է երկու իրական թիվ՝ x y՝ ընթերցողի դիրքը։

Յուրաքանչյուր ընթերցողի դիրքի համար պետք է տպել առաջարկվող ժանրը՝ համաձայն վերը նշված կանոնների, կամ unknown, եթե ոչ մի գիրք չի գտնվում հեռավորության D ներսում։