Zadania 3. kola - Zdravíme vás, naši milí riešitelia! Tretie kolo s novými úlohami v počte 15 na vás čakajú tu; pomôžte Paľovi a Matejovi úspešne získať poklad, za ktorým sa vydali. Kompaktnú pdf … Prejsť na článok
×3. príklad - Vzorové riešenie
Zadanie
Vyfarbite niektoré políčka mriežky tak, aby z nich vznikol jeden stranou súvislý kus, ktorý tvorí „vnútro jaskyne“. Nezafarbené políčka nesmú zostať uväznené; z každého sa musí dať nájsť cesta stranou susediacich nezafarbených polí až k okraju mriežky. Všetky čísla sú vo vnútri jaskyne a hovoria, koľko políčok je v danom riadku a stĺpci z neho vidno. Číslo vidí svoje vlastné políčko a tiež dovidí po najbližšie nezafarbené políčko, resp. po okraj mriežky. Šípky s písmenami sú iba na zadanie odpovede, počas riešenia ich ignorujte. Pozrite si aj názorný príklad:
Ukážka počítania vzdialeností:
Ako odpoveď zadajte obsah riadku A, potom stĺpca B oddelené čiarkou v tvare A,B. Ak je pole zafarbené, napíšte O, inak napíšte X. V názornom príklade by ste odovzdali XOXXO,XXOXO.