Copiado al portapapeles
Descripción
En Luatopía se acerca el verano y los aficionados a la naturaleza pasarán buena parte de él en campings, disfrutando del aire libre.
Un requisito imprescindible en los meses de calor es colocar la tienda de campaña bajo la sombra de un buen árbol para poder pasar frescos las horas de siesta. Pero, dependiendo de la zona, eso no siempre es fácil. En los campings nuevos, el número de árboles es escaso, y también lo es por tanto el número de parcelas aptas para tiendas.
Figura 1: Corresponde al ejemplo 1 de los casos de prueba.Sabiendo que cada árbol proporciona sombra a las ocho parcelas adyacentes, ¿cuántas tiendas de campaña disfrutarán de sombra en un camping?
Entrada
El programa deberá procesar múltiples casos de prueba. Cada uno representa un camping formado por una cuadrícula de parcelas de igual tamaño en los que puede haber hueco para una tienda, o un árbol.
Cada caso de prueba comienza con dos números 1 ≤ c, f ≤ 50, indicando el número de columnas y de filas de la cuadrícula de parcelas. A continuación se indica el número a de árboles del camping.
Si hay árboles, en la siguiente linea aparece la posición de todos ellos, indicando para cada uno la columna (1…c) y la fila (1…f) que ocupan. En total, aparecerán 2×a números.
La entrada termina con una línea con tres ceros (camping con dimensiones nulas y sin árboles), que no debe procesarse.
Salida
Por cada caso de prueba el programa indicará, en una línea, el número de parcelas que disfrutarán de sombra.
Ayuda
Para cada arbol en la posicion x,y, marcamos todos los adyacentes.
Luego de haber marcado para todos los arboles sus adyacenes entonces podemos contar cuantas casillas han sido marcadas.