Método recursivo de búsqueda de retroceso DFS para elementos adyacentes en una matriz bidimensional

Diseñe una función para determinar si hay una ruta que contiene todos los caracteres de una cadena en la matriz. La ruta puede comenzar en cualquier cuadrícula de la matriz y cada paso puede mover una cuadrícula hacia la izquierda, derecha, arriba y abajo en la matriz. Si un camino pasa a través de una celda de la matriz, el camino no puede volver a entrar en esa celda. Por ejemplo, la siguiente matriz de 3 × 4 contiene las rutas a la cadena "bfce" (las letras de la ruta están marcadas en negrita).

[["a","b","c","e"],

["s","f","c","s"] ,

["a", "d", "e", "e"]]

Pero la matriz no contiene la ruta de la cadena "abfb" porque la cadena Después de que el primer carácter b ocupa la segunda cuadrícula en la primera fila de la matriz, la ruta ya no puede ingresar a esta cuadrícula.

Usando la idea de la recursión de retroceso DFS, podemos aprender cómo encontrar elementos adyacentes en una matriz bidimensional: crear un diccionario de directorios y usar inteligentemente auto para completar el acceso a cada elemento adyacente.