Laberinto (1): Contar

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:

  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:37:44.362Z

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