Viaggio sulla Griglia
Hai a disposizione una griglia di dimensione
n x n. Il tuo compito è trovare tutti i percorsi che vanno dall’angolo in alto a sinistra all’angolo in basso a destra della griglia.All’interno della griglia puoi muoverti soltanto verso il basso o verso destra. Ogni cella rappresenta una posizione nella griglia e può essere vuota oppure bloccata. Non puoi attraversare celle bloccate. L’obiettivo è individuare tutti i possibili percorsi dall’angolo in alto a sinistra a quello in basso a destra muovendoti solo in basso o a destra.
Input
La prima riga contiene un singolo intero
n (1 ≤ n ≤ 10), che indica la dimensione della griglia.Output
Stampa tutti i percorsi dall’angolo in alto a sinistra all’angolo in basso a destra, considerando solo le celle vuote. Ciascun percorso deve essere stampato su una nuova riga ed è rappresentato da una sequenza di caratteri
D (per lo spostamento in basso) e R (per lo spostamento a destra). Puoi elencare i percorsi in qualsiasi ordine.Esempi
Ingresso | Uscita |
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