Caça-palavras

Instruções

Nos caça-palavras, você recebe um quadrado de letras e precisa encontrar palavras específicas nele.

Por exemplo:

jefblpepre
camdcimgtc
oivokprjsm
pbwasqroua
rixilelhrs
wolcqlirpc
screeaumgr
alxhpburyi
jalaycalmp
clojurermt

Há várias linguagens de programação escondidas no quadrado acima.

As palavras podem estar escondidas em todas as direções: da esquerda para a direita, da direita para a esquerda, na vertical e na diagonal.

Dado um caça-palavras e uma lista de palavras, retorne a localização da primeira e da última letra de cada palavra.

Dicas

Uma das utilidades das tuplas é retornar vários valores de uma função. Neste exercício, escreva uma função que retorna uma tupla (a parte x e a parte y de uma coordenada).

Para saber mais sobre tuplas, veja este link.