Sopa de Letras

Instruções

Numa sopa de letras, recebes um quadrado de letras e tens de encontrar palavras específicas dentro dele.

Por exemplo:

jefblpepre
camdcimgtc
oivokprjsm
pbwasqroua
rixilelhrs
wolcqlirpc
screeaumgr
alxhpburyi
jalaycalmp
clojurermt

No quadrado acima estão escondidas várias linguagens de programação.

As palavras podem estar escondidas em todo o tipo de direções: da esquerda para a direita, da direita para a esquerda, na vertical e na diagonal.

Dada uma sopa de letras e uma lista de palavras, devolve a localização da primeira e da última letra de cada palavra.