Travesía en la Cuadrícula
Se te proporciona una cuadrícula de tamaño
n x n. Tu objetivo es identificar todos los recorridos que conectan la esquina superior izquierda con la esquina inferior derecha.Dentro de la cuadrícula, solo puedes desplazarte hacia abajo o hacia la derecha. Cada celda representa una posición que puede estar vacía o bloqueada; no se permite avanzar a través de celdas bloqueadas. Tu meta es encontrar todos los posibles caminos que vayan desde la esquina superior izquierda hasta la esquina inferior derecha, moviéndote únicamente hacia abajo o hacia la derecha.
Entrada
La primera línea contiene un solo entero
n (1 ≤ n ≤ 10), que indica el tamaño de la cuadrícula.Salida
Imprime todos los recorridos desde la esquina superior izquierda hasta la esquina inferior derecha, considerando únicamente las celdas vacías. Cada recorrido debe aparecer en una nueva línea. Para describir el camino, utiliza la letra
D (para bajar) y la letra R (para avanzar a la derecha). Puedes listarlos en cualquier orden.Ejemplos
Entrada | Salida |
3
0 0 1
0 0 0
0 1 0 | RDRD
DRRD |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB