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.

Dicas

Uma das utilizações das tuplas é devolver vários valores a partir de uma função. Neste exercício, escreve uma função que devolve uma tupla (a parte x e y de uma coordenada).

Para mais informações sobre tuplas, consulta esta ligação.