Traza el recorrido de la palabra

Una cuadrícula de letras puede contener una palabra oculta en algún lugar. Las letras de la palabra pueden trazarse desde la letra inicial moviéndose una sola letra a la vez, hacia arriba, abajo, izquierda o derecha. Por ejemplo, supongamos que buscamos la palabra BISCUIT en esta cuadrícula:

[
  ["B","I","T","R"],
  ["I","U","A","S"],
  ["S","C","V","W"],
  ["D","O","N","E"]
]

La palabra comienza en la esquina superior izquierda, continúa hacia abajo durante 2 letras más, luego sigue hacia la letra de la derecha y después recorre 2 letras hacia arriba; la letra final está a la derecha de la penúltima.

Escribe una función que reciba una palabra objetivo y una cuadrícula de letras, y devuelva una lista de tuplas, donde cada tupla contiene la fila y la columna de la letra correspondiente en la cuadrícula (numeradas desde 0). Si no se puede encontrar la palabra, muestra la cadena "Not present".

Ejemplos

trace_word_path("BISCUIT", [
  ["B", "I", "T", "R"],
  ["I", "U", "A", "S"],
  ["S", "C", "V", "W"],
  ["D", "O", "N", "E"]
]) ➞ [(0, 0), (1, 0), (2, 0), (2, 1), (1, 1), (0, 1), (0, 2)]

trace_word_path("HELPFUL", [
  ["L","I","T","R"],
  ["U","U","A","S"],
  ["L","U","P","O"],
  ["E","F","E","H"]
]) ➞ "Not present"

Notas

  • La palabra objetivo nunca tendrá más letras que la cuadrícula de letras.
  • La palabra objetivo y la cuadrícula de letras estarán en mayúsculas.