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\geq 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\le 100$ y $n,m \le 10$ , y donde todas las casillas situadas en los bordes del mapa son paredes (‘#’), como el Ejemplo 1.

TestB:

Entradas con $k\le 10$ y $n,m \le 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