El problema¿Has jugado alguna vez al Buscaminas? Es un pequeño juego que viene con cierto sistema operativo cuyo nombre no podemos recordar. Bien, la meta del juego es el de encontrar todas las minas en un campo MxN. Para ayudarte, el juego muestra un número en las casillas indicando cuántas minas existen adyacentes a esa casilla. Por ejemplo, supón un campo de 4x4 con 2 minas (que están representadas por el carácter *):
Using text Syntax Highlighting
*...
....
.*..
....
Coloreado en 0.000 segundos, usando
GeSHi 1.0.8.4
Si quisiéramos representar el mismo campo colocando las pistas descritas antes, podríamos terminar con:
Using text Syntax Highlighting
*100
2210
1*10
1110
Coloreado en 0.000 segundos, usando
GeSHi 1.0.8.4
Como ya habrás notado, cada casilla puede tener hasta 8 casillas adyacentes.
La entradaLa entrada consistirá en un número arbitrario de campos. La primera línea de cada campo contiene dos enteros n y m (0 < n,m <= 100) que indican respectivamente el número de filas y columnas del campo. Las siguientes n líneas contienen exactamente m caracteres y representan el campo. Cada casilla segura está representada por el carácter "." (sin las comillas) y cada casilla con mina está representada por un carácter "*" (también sin las comillas). La primera línea de campo donde aparezca n = m = 0, representa el final de la entrada y no debe ser procesada.
La salidaPor cada campo, debes imprimir en una única línea el siguiente mensaje:
Campo #x:donde x indica el número de campo (empezando en 1). Las siguientes n líneas deberán contener el campo con los caracteres "." reemplazados por el número de minas adyacentes a esa casilla. Debe haber una línea vacía entre dos salidas de campos.
Ejemplo de entrada
Using text Syntax Highlighting
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
Coloreado en 0.000 segundos, usando
GeSHi 1.0.8.4
Ejemplo de salida
Using text Syntax Highlighting
Campo #1:
*100
2210
1*10
1110
Campo #2:
**100
33200
1*100
Coloreado en 0.000 segundos, usando
GeSHi 1.0.8.4
© 2001 Universidade do Brasil (UFRJ). Internal Contest Warmup 2001.