MITS ring logo

9. detsember

Pesukarud on jälle liikvel ning üritavad Lennarti õhtusööki ära näpata. Neil on tekkinud nõme komme end Lennarti majja läbi seina sisse närida. Aga pesukarude õnnetuseks on majast seest näha neid kohti, kust kaudu nad on oma närimistööd alustanud. Näritud kohtade parandamiseks on Lennart pidevalt sunnitud käima keldris ehitusmaterjali järel. Probleem aga on selles, et väikeste närimiste jaoks ei ole mõtet materjali edasi-tagasi tassida, kuid liiga suurte aukude jaoks vajalikku materjali ei jaksa Lennart kokku lugeda ja üksi üles tuua.

Enda elu lihtsustamiseks on ta loonud närimiste kaardistamiseks maatriksi, kus on numbriga 1 märgitud kõik näritud kohad ning numbriga 0 kõik veel terved kohad. Nüüd kutsubki sind Lennart appi üle lugema kõiki näritud kohti, mis on kaardil täpselt kahe ühiku kõrgused ning kahe ühiku laiused (ehk 2x2 ruudud). Nii suurte aukude jaoks on täpselt paras Lennartil materjali tassida.

Arvesta, et Lennart otsustas oma süsteemi natuke lihtsustada. Nimelt võivad augud kattuda ehk üks näritud koht võib olla osa mitmest erinevast august!

Näited:

00011
10011 
11001 
10101 
11010 -> 1

10001 
11001 
11110 
11100 
11110 -> 5

01000 
01100 
00000 
11111 
11011 -> 2
Ülesande lahendamiseks logige sisse!