Todas las preguntas reales del examen de nivel C/C++ (Nivel 1~8)・Haga clic aquí
Pregunta 1: Salir del laberinto
Cuando estás en un laberinto, a menudo te desorientas por los caminos intrincados. Si puedes conseguir un mapa del laberinto, las cosas se volverán muy simples.
Supongamos que le han dado un dibujo de un laberinto de n*m. Encuentre el camino más corto desde el punto de partida hasta la salida.
Límite de tiempo: 1000
Límite de memoria: 65536
entrada
La primera línea son dos números enteros n y m (1 <= n, m <= 100), que indican el número de filas y columnas del laberinto. Las siguientes n líneas, cada línea contiene una cadena de longitud m, que representa el diseño de todo el laberinto. El carácter '.' representa un espacio abierto, '#' representa una pared, 'S' representa un punto de partida y 'T' representa una salida.
Salida
Genera el número mínimo de pasos requeridos desde el punto de partida hasta la salida.
Entrada de muestra
3 3
S#T
.#
...
Salida de muestra
6
Respuesta:
//参考答案&#