Sesión 19
Clase del 28 de abril de 2020. DFS en una matriz
Curso final de la OOI 2020
Sesión 19
Fecha: 28/04/2020
Temas
DFS en 2 dimensiones
Ejercicios
DFS para encontrar la salida de un laberinto
Indica si existe algun camino que lleve desde el punto de inicio al punto final en una matriz de N filas y M columnas. Solo se pueden hacer movimientos en 4 direcciones: arriba, abajo, izquierda y derecha. Solo se puede caminar a traves de celdas libres. Entrada: Primera linea N y M Siguientes N * M lineas, la descripcion del mapa basado en los siguientes simbolos.
I - Inicio
F - Final
. - Celda libre
X - Pared
Salida: SI o NO indicando si existe un camino.
Ejemplo:
Flood-fill (Relleno por difusión)
Códigos vistos en clase
Video: https://youtu.be/FZ4zV75x8Xg
Last updated