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.
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.
Se abre al terminar las preguntas.
Primero marcar
Ahora el recorrido en amplitud
Se abre al terminar las preguntas.
Son errores que compilan y corren. Escoja uno y compare lo que responde con lo correcto.
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.