Percurso na Grelha
É fornecida uma grelha
n x n, e a sua tarefa consiste em encontrar todos os caminhos que vão do canto superior esquerdo até ao canto inferior direito da grelha.Nesta grelha, só é permitido deslocar-se para baixo ou para a direita. Cada cela na grelha representa uma posição, podendo estar vazia ou bloqueada. Não é possível atravessar células bloqueadas. O objetivo é descobrir todos os caminhos possíveis entre o canto superior esquerdo e o canto inferior direito, movendo-se apenas para baixo ou para a direita.
Entrada
A primeira linha contém um único inteiro
n (1 ≤ n ≤ 10), que indica o tamanho da grelha.
As n linhas seguintes contêm n inteiros separados por espaço, podendo ser 0 (vazio) ou 1 (bloqueado), que representam as células da grelha.Saída
Imprima todos os caminhos do canto superior esquerdo até ao canto inferior direito, considerando apenas as células vazias. Cada caminho deve ser impresso numa linha separada. Cada caminho é representado por uma sequência de caracteres
D (para descer) e R (para mover para a direita). Pode apresentar os caminhos em qualquer ordem.Exemplos
Entrada | Saída |
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