Na západe niečo nové - Milí riešitelia! Prázdniny sa blížia ku koncu a s tým je spojená radostná udalosť nových úloh vo vašom obľubenom seminári logických úloh ;) Karol pricestoval do divokého prostredia Západu a … 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
