Záverečný turnaj zimnej série 2025/26 - Milí riešitelia, Teší nás, že ste prišli na turnaj a že sa vám úlohy páčili. Týmto sa už naozaj ukončila zimná séria a nasleduje za ňou letná - na ktorú … 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
