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≥ 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:  ‍50 Puntos ‍

  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:  ‍50 Puntos ‍

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