Warp-world es un mundo rectangular donde puedes desplazarte caminando (avanzas unas casilla en cualquiera de las cuatro direcciones en un segundo) o usando warp-points: puntos del mundo, representados por una letras, que te permiten teletransporte a cualquier otro punto con la misma letra en tan solo un segundo. Por ejemplo, en el siguiente warp-world
D.....A..
..A....B.
.........
........A
2.....C.C
B.......1
para desplazarte del punto 1 al punto 2 puedes caminar (9 segundos: 8
pasos horizontales y uno vertical) o bien avanzar dos pasos al norte
(ignorando el warp-point C), teletransportarte a la casilla
A de la primera fila, avanzar un paso al sur y uno al este,
teletransporte a la casilla B de la última fila, y avanzar
un paso al norte, para un total de
segundos. Observa que el warp-point A tiene 3 puntos de
entrada, y que el warp-point D es completamente inútil.
Se te pide que, dado un cierto warp-world, respondas cuál es el mínimo número de segundos necesarios para desplazarte entre varios pares de puntos 1 y 2, como en el ejemplo anterior.
Cada entrada empieza con la descripción de un único warp-world: el
número
de filas y
columnas del warp-world en una línea, seguido de
líneas de
caracteres cada una, describiendo un warp-world con no más de 26 tipos
de warp-points A-Z (el número de warp-points
en la entrada es arbitrario). A continuación
preguntas, cada una de las cuales ocupa una línea y consiste de las
coordenadas (fila y columna, empezando por 1) del punto 1 y del punto 2,
separadas entre si por dos espacios.
Para cada pregunta, escribe una línea con el mínimo número de segundos necesarios para desplazarte del punto 1 al punto 2 del warp-world.
TestA: Entradas con y preguntas.
TestB: Entradas con y preguntas.
TestC: Entradas con y preguntas.
TestD: Entradas con y preguntas.
Autoría: Omer Giménez
Generación: 2026-01-25T10:08:09.505Z
© Jutge.org, 2006–2026.
https://jutge.org