Laberinto (1) - Contar P68956

Se te da el mapa de un laberinto, donde las casillas marcadas con un ‘#’ son paredes, y las marcadas con un ‘. son espacios vacíos. En este problema simplemente se te pide que digas, para cada uno de estos espacios vacíos, cuántas de sus cuatro casillas vecinas son también espacios vacíos. Mira los ejemplos de entrada y salida para resolver posibles dudas.

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 aracteresqtexttt# y ‘. con la descripción del mismo.

Salida

Para cada caso, escribe el mapa substituyendo cada casillas ‘.’ por dígitos 0−4, en función del número de casillas acíasqo sea, casillas ‘.) que la rodean. Fíjate en los ejemplos.

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.