Zadania 2. kola letnej série - Vitajte späť, milí riešitelia! Anička a Miška pokračujú smerom na sever v svojom dobrodružstve. Povedali nám, že idú na "ďaleký východ". Bezpochyby ich tam čaká veľa krásnych miest, pamiatok 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
