21. detsember

Lennart teab, et tema head sõbrad sipelgad magavad hetkel talveund oma maa-alustes kambrites. Samas, tundes oma sõpru väga hästi, on ta täiesti kindel, et sipelgad ei tahaks ilma jääda nii ägedast jõulupeost, mistõttu otsustas Lennart minna sõbrad sipelgad üles äratada.

Tuleb aga välja, et pesukarud on käinud kimbutamas ka teisi metsaelanikke, sealhulgas sipelgaid. Nimelt olid pesukarud suutnud leida üles ühe sipelgate katuseakna ja kallasid sinna suuremas koguses limonaadi. Nüüd, kus Lennart on magavad sipelgad üles äratanud, soovivad nad võimalikult kiiresti üles kaardistada, millised toad on kahjustatud, et need kiirelt enne talveune jätku korda saada.

Sipelgatel on väga kõrgelt haritud ehitusmeeskond. Et ruumi säästa, on kõik toad üksteise kõrval ruudustikus, kuid privaatsuse huvides on kõikide tubade vahel topeltuksed ehk kui sipelgas soovib, saab ta kõik oma toa uksed kinni panna ja kõrvalt naaber ei saa külla tulla, isegi kui ta endapoolse ukse avab.

Sipelgad on koostanud oma kambritest kaardi, kus tärn (*) tähistab üleujutatud tuba ja teised toad, mida veel üle ei jõutud kontrollida, on tähistatud numbriga, mis näitab mitu ust on sellest toast kõrvaltubadesse avatud, igasse kõrvaltuppa maksimaalselt üks ehk kokku maksimaalselt neli.

Näide kaardist:

Aita sipelgatel kaardi abil arvutada roosa (parim) stsenaarium ja must (halvim) stsenaarium, kui mitu tuba said kahjustatud.

Roosa stsenaarium ehk teeme eelduse, et kahjustada sai nii vähe tube kui võimalik:

Näide:

0*0
*2*
030

Tuba tähistatud numbriga 2 on roosa stsenaariumi järgi üleujutatud, sest kui ükskõik millised kaks ust oleks avatud, siis vähemalt ühest toast valgub limonaad sisse. Kui üks naabertubadest oleks hetkel veel kahjustamata, siis on võimalus, et numbriga 2 tähistatud tuba jääb kuivaks ehk oletame, et kaks avatud ust olid üleujutamata tubade poole.

Must stsenaarium ehk eeldame kõige hullemat: eeldame, et kui toas on vähemalt üks uks lahti, siis see on suunatud mõne üleujutatud kõrvaltoa poole.

NB! Kui mõni tuba on kahjustatud, siis võrdsustataksegi see üleujutatud toaga ehk tärniga (*). See tähendab, et limonaad lööb sisse valgudes kõik üleujutatud toa poolsed uksed lahti.

Lahenduse oodatud formaat: kahjustatud toad roosa stsenaariumi järgi, kahjustatud toad musta stsenaariumi järgi.

Näitekaardi puhul:

19, 23

Veel näiteid:

10, 23

040
*30
000

1, 3

3, 20

Ülesande lahendamiseks logige sisse!