Zadania 2. kola zimnej série - Vitajte späť, naši milí riešitelia! Príbeh Karla M. pokračuje v druhom kole, kde sa počas voľného dňa zapletie s miestnymi obyvateľmi do ich obľúbených aktivít. Čaká ho nabitý deň plný … 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.
Vzorové riešenie
