URI Online Judge | 2687

Dominación Bacteriana

Por Samuel Lucas Santos Gomes, IFSULDEMINAS BR Brazil

Timelimit: 1

Como todos saben, el Instituto Federal del Sur de Minas (IF), campus Muzambinho abrió vacantes para el nuevo curso superior: Medicina veterinaria. La coordinadora del curso ya preveía algunos problemas con las bacterias estudiadas. Y es inevitable que un bote con bacterias caiga en el suelo, sería difícil controlarlas si esa situación ocurriera pues para la aplicación del antídoto es necesaria una proporcionalidad, además tiene que ser jugado alrededor de la bacteria, matando de afuera hacia adentro.

Por su buena reputación, le pidió que desarrollara una aplicación que resolver este problema. En el caso de que se produzca un cambio en la calidad de vida de la población, se debe tener en cuenta que, El área puede ser determinada por un medio simple, el borde (1) y el contenido dentro de (0).

Obs: El área de la bacteria no es visible, entonces la coordinadora marca para usted el borde, en un plano cartesiano de la bacteria.

Entrada

La entrada tiene Q cantidades de bacterias expuestas, y luego una pequeña descripción del área dominada, compuesta de un entero X indicando la anchura, y la longitud de una posible área donde la bacteria está. Y por último una figura demostrativa (la matriz).

Salida

Como se informa, exhiba el área dominada con dos decimales.

Ejemplo de Entrada Ejemplo de Salida

1
8
0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 0
0 1 1 1 0 0 1 0
0 0 0 1 0 0 1 0
0 0 1 1 0 0 1 0
0 0 0 1 1 1 0 0
0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0

13.00