Counting Rooms.
Se te da un plano de un edificio y tu tarea consiste en contar el número de sus habitaciones. El tamaño del mapa es veces
cuadrados, y cada cuadrado es una planta o una pared. Puedes caminar a izquierda, derecha, arriba y abajo por las casillas del suelo.
Entrada
La primera línea de la entrada contiene dos enteros y
: la altura y la anchura del mapa.
Luego hay líneas de
caracteres que describen el mapa. Cada carácter es
(suelo) o # (pared).
Salida
Imprime un entero: el número de habitaciones.
Restricciones
.
Ejemplo de Entrada
5 8
########
#..#...#
####.#.#
#..#...#
########
Ejemplo de Salida
3
Comments