← Volver a los ejercicios

Una rejilla con zonas prohibidas: marcar y después recorrer

Los obstáculos de este problema no vienen todos en el tablero: una parte se calcula con una distancia. La actividad tiene tres tramos: unas preguntas para plantear el problema, la corrida del código sobre un ejemplo, donde usted marca las casillas y decide quién entra a la cola, y un tablero distinto para intentarlo sin ayuda. Una respuesta equivocada explica qué falló y se puede volver a intentar.

1. El planteamiento

Un bosque es una rejilla de R × C. Se entra por la esquina superior izquierda y se sale por la inferior derecha. Hay casillas bloqueadas, y en algunas vive una criatura que canta. Lo que esté a no más de radio unidades de ella, en cualquier dirección, es peligroso y se evita. Se pide la menor cantidad de pasos, o −1 si no se puede.

Ejemplo: cinco filas, siete columnas y dos criaturas, dadas como tripletas (fila, columna, radio), contadas desde 0: (4, 0, 2) y (3, 4, 1). E es la entrada, S la salida, y cada criatura lleva su radio escrito.

bloqueadacriatura, con su radio

2. La corrida sobre el ejemplo

Se abre al terminar las preguntas.

Primero marcar

bloqueadacriatura, con su radiomarcada
Toque una casilla y aquí aparece su cuenta.

Ahora el recorrido en amplitud

prohibidaya salió de la colaen la colala que sale ahoraun camino más corto
Cola:

3. Qué responde el código con cada error

Se abre al terminar las preguntas.

Son errores que compilan y corren. Escoja uno y compare lo que responde con lo correcto.

4. Inténtelo sin ayuda

Se abre al terminar las preguntas.

Otro tablero y otras criaturas. Las casillas se pueden tocar para ir marcando, y esas marcas son solo suyas: el tablero no las corrige. Escoja la menor cantidad de pasos de E a S, o −1 si no se puede.

¿Cuántos pasos hay de E a S? (−1 si no se puede)