Županijsko natjecanje 2011. / Osnovna škola (7.raz.) - 3. zadatak

Sedmosmjerka nije 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..

Prilikom traženja zadane riječi u tablici, neće postojati mogudnost višestrukog odabira puta za traženje sljededeg slova u 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.

U test primjerima vrijednima \(30\%\) bodova, tražena riječ će imati točno \(3\) slova.

Ulazni podaci

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 podaci

Pet redaka s po pet velikih slova engleske abecede, tablica slova iz uvjeta zadatka.

Primjeri test podataka

Ulaz

FAXRD
KJIZB
FRHLO
DGABP
ADMNG
RAB

Izlaz

*****
*****
*R***
**AB*
*****

Ulaz

KBARZ
LXGPE
GFADB
KZMOK
OLNJI
ZAGREB

Izlaz

***R*
**G*E
**A*B
*Z***
*****