Identificador: asma-ay
Descripción
Juan el tendero maníaco no puede mantenerse al día con el creciente tamaño de su tienda. Él quiere saber cuántas habitaciones tiene y el tamaño de la más pequeña y la más grande Sin embargo, su tienda es demasiado grande para que él las cuente por sí solo, por lo que ha solicitado tu ayuda.
Tarea
Juan te ha dado los planos de su tienda. En el plano, un muro está representado por un '1 'y un mosaico por un '0'. Los mosaicos adyacentes forman parte de un mismo cuarto. Tu tarea es escribir un programa que agrupe los mosaicos en cuartos. Un mosaico puede agruparse junto con los mosaicos que están directamente a su izquierda, derecha, arriba y abajo. Nota que los mosaicos diagonales no se consideran adyacentes. Una habitación se define como un grupo de mosaicos que no pueden ser agrupados con otros mosaicos. Dados los planos, y suponiendo que tanto la altura como la anchura de la tienda están entre 1 y 20, tu tarea es proporcionar como salida:
1. 1. El número total de cuartos.
2. 2. El tamaño de la habitación más pequeña.
3. 3. El tamaño del cuarto más grande.
Muestra de ejecución
Entrada
Introduzca el ancho: 3
Introduzca la altura: 2
Introduzca las filas:
0 0 1
0 1 0
Salida
Número de habitaciones: 2
Sala más pequeña: 1
Sala más grande: 3
Prueba tu programa con los datos:
a)
0 1 0 0 0
1 1 0 1 0
0 0 1 0 1
b)
0 1 0 0 0 1 0 0 0
0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0
0 0 0 1 0 0 0 1 0
c)
0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 0 0 0
0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0
0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 0 0 0 0
0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0
0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1
0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0