Županijsko natjecanje 2011. / Osnovna škola (8. razred) - 3. zadatak

Osmosmjerka je jedna od igara koju možete pronadi u enigmatskom časopisu na svakom malo boljem kiosku u zemlji.

Cilj ove igre je pronadi zadanu riječ koja je sakrivena negdje u tablici slova veličine 5 redaka i 5 stupaca.

Slova u sakrivenoj riječi moraju biti povezana jedno za drugim po poljima u tablici bilo horizontalno, vertikalno ili dijagonalno.

Svako slovo u tablici se smije iskoristiti najviše jednom prilikom pronalaženja zadane riječi.

Program treba ispisati originalnu tablicu slova u kojoj de ostati slova iz zadane riječi (u poretku kako nastaje ta riječ), a sva ostala slova trebaju biti zamijenjena zvjezdicama.

Riječ de uvijek biti mogude pronadi, a pronađeno rješenje de biti jedinstveno.

ULAZNI PODATCI

pet redaka s po pet velikih slova engleske abecede, pri čemu prvi redak predstavlja slova iz prvog retka tablice slova, itd.

u šestom retku se nalazi riječ koju tražimo sastavljena od velikih slova engleske abecede maksimalne duljine 25 slova.

IZLAZNI PODATCI

Tablica slova iz uvjeta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

IJKLB
DXRAM
OAGYN
LFBAC
GIJDA
RABAC

Izlaz

*****
**R**
*A***
**BAC
*****

Objašnjenje

Prilikom traženja slova A koje slijedi iza R, imali smo situaciju višestrukog odabira. Naime, mogli smo krenuti desno ali i dolje-lijevo.

Ulaz

OZCPM
BOAER
XRGBH
FHDAI
PLKJC
RABAC

Izlaz

*****
**A**
*R*B*
***A*
****C

Objašnjenje

OZCPM BOAER XRGBH FHDAI PLKJC