Laberinto (2): Llegar

Se te da el mapa de un laberinto, donde las casillas marcadas con un q#
son paredes, y las marcadas con un q. son espacios vacíos. Partiendo de
una casilla inicial vacía A, se te pide que marques todas las casillas a
las que es posible llegar.

Entrada

La entrada consiste de una línea con un número k ≥ 0, seguido de k
casos. Cada caso empieza con una línea con las dimensiones n (filas) y m
(columnas) del mapa, seguida de n filas de m caracteres q# y q. con la
descripción del mapa, y un único carácter qA con la posición inicial.

Salida

Para cada caso, escribe el mapa marcando con un qX cada una de las
casillas a las que es posible llegar. Separa dos casos de pruebas con
una línea con 3 asteriscos (‘**’).

Puntuación

- TestA:

  Entradas con k ≤ 100 y n, m ≤ 10, y donde todas las casillas situadas
  en los bordes del mapa son paredes (‘#’), como el Ejemplo 1.

- TestB:

  Entradas con k ≤ 10 y n, m ≤ 200, con mapas de todo tipo, como el
  Ejemplo 2.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:16:41.329Z

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