Pomocník pro řešení osmisměrek pro celou rodinu
Program dostane na vstupu osismerku, tj. N x N pismenek.
Dale dostane slovnik M slov, soucet jejich delek je P.
Program musi vyskrtat vsechny vyskyty slov v textu [vyskrtavaji
se jen souvisle oblasti se vsech osmi smerech,
klasicka osmismerka]. Vysledkem jsou po radcich ctena pismena,
ktera nepatrila ani do jednoho vyskrtavaneho slova.
Casova slozitost musi byt O(N^2+P), tj. optimalni.
Zpět