Sopa de letras

Instrucciones

En las sopas de letras recibes un cuadrado de letras y tienes que encontrar palabras concretas en él.

Por ejemplo:

jefblpepre
camdcimgtc
oivokprjsm
pbwasqroua
rixilelhrs
wolcqlirpc
screeaumgr
alxhpburyi
jalaycalmp
clojurermt

En el cuadrado anterior hay varios lenguajes de programación escondidos.

Las palabras pueden esconderse en todo tipo de direcciones: de izquierda a derecha, de derecha a izquierda, en vertical y en diagonal.

Dada una sopa de letras y una lista de palabras, devuelve la ubicación de la primera y la última letra de cada palabra.

Pistas

Uno de los usos de las tuplas es devolver varios valores desde una función. En este ejercicio, escribe una función que devuelva una tupla (la parte x y la parte y de una coordenada).

Para obtener más información sobre las tuplas, consulta este enlace.