Plagas
Ver en PDF
Enviar solución
Puntos:
20
Límite de tiempo:
8.0s
Límite de memoria:
32M
Autor:
Tipo de problema
Lenguajes permitidos
ReKarel
Descripción
Karel quiere dejar de usar bombas normales en su negocio de exterminacion de beeperbichos, porque estas dañan las propiedades de sus clientes, invento unas bombas que solo dañaran a beeperbichos.
Para funcionar se lanza a una colonia de beeperbichos y toda la colonia es exterminada.
Se considera que dos beeperbichos son de la misma colonia si son adyacentes en alguna de sus cuatro aristas.
Problema
Quiere saber cuantas bombas usara en el siguiente trabajo Deja la respuesta en la esquina inferior izquierda.
El lugar es un cuadrado / rectangulo
Ejemplo


A continuación se resaltan las plagas en la imagen:

Consideraciones
- Karel inicia en la esquina inferior izquierda, orientado al norte.
- Karel no tiene beepers en la mochila.
- No importa la posicion ni orientacion final, solo la esquina antes dicha
Comentarios