Laberinto (2) - Llegar P54417

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.