Velocirráptors 101

Estás a punto de tocar suelo después de tu primer salto en paracaídas,
cuando descubres que alguien ha soltado una manada de velocirráptors en
la pista de aterrizaje. En fin, qué se le va a hacer, estas cosas pasan.
Ahora están todos quietecitos, pero tan pronto toques el suelo, sabes
que se avalanzarán sobre tí siguiendo el camino más corto posible (son
listos, los condenados), y que tú permanecerás inmóvil, atenazado por el
terror y por la tela del paracaídas.

La pista de aterrizaje es rectangular. Marcamos con un punto los
espacios libres, con una ‘V’ los velocirráptors, y con una ‘#’ aquellas
casillas con obstáculos (tú no puedes aterrizar en ellos, y los
velocirráptors no pueden atravesarlos). Observa los juegos de prueba
para hacerte una idea. Los velocirráptors, que tardan un segundo en
recorrer una casilla, pueden desplazarse horizontal y verticalmente,
pero no en diagonal. Se te pide que marques con una ‘X’ aquellas
casillas libres en las que, aterrizando en ellas, maximizarías tu
(breve, pero intenso) tiempo de vida restante.

Entrada

Un juego de pruebas contiene varios casos. Cada caso empieza con una
línea con dos números F y C (las dimensiones en filas y columnas del
mapa de la pista de aterrizaje). A continuación hay F filas de C
caracteres cada una, con la descripción del mapa según se ha explicado
anteriormente.

Se te garantiza que siempre existirá alguna casilla vacía en la que
aterrizar, por lo que tu tiempo de vida siempre será mayor que 0, y que
no hay espacios cerrados sin velocirráptors, es decir, que para
cualquier casilla libre siempre existe un velocirráptor que puede llegar
a ella, por lo que tu tiempo de vida no será infinito.

Salida

Para cada caso, escribe el mapa donde marcarás con una ‘X’ aquellas
casillas que, cayendo en ellas, maximizarían tu tiempo de vida. Separa
dos mapas por una línea con 3 guiones ‘---’, como en el ejemplo.

Puntuación

- Test1:   100 casos donde 2 ≤ F, C ≤ 10.

- Test1:   50 casos donde 2 ≤ F, C ≤ 100.

- Test1:   10 casos donde 2 ≤ F, C ≤ 500.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:41:36.482Z

© Jutge.org, 2006–2026.
https://jutge.org
