Menor Número de Passos
🔴 Difícil vale 350 pontos
Dado um grid L×C com um ponto de partida S e um destino E, encontre o menor número de passos para ir de S até E. Você pode andar para cima, baixo, esquerda e direita. Paredes (#) são intransponíveis.
Se não houver caminho, imprima -1.
Entrada
- Primeira linha: L e C.
- As próximas L linhas contêm C caracteres separados por espaço (S, E, ., #).
Saída
- O menor número de passos, ou
-1.
Exemplos
3 3 S . . . . . . . E
4
3 3 S # . # # . . # E
-1
Entre com sua conta para enviar uma solução.