“Los vigilantes”
Las calles de una ciudad forman una malla de horizontales y verticales en cuadrados de 100 m de lado. En cada cuadrado hay una manzana de casas. Se pretende montar un servicio de vigilancia. Cada guardia colocado en una esquina puede vigilar como máximo una distancia de 100 m en cada una de las cuatro direcciones. Busca el menor número de vigilantes necesarios para vigilar una ciudad con forma de cuadrado y n calles en cada lado.
Etiquetas:
Si te gustó esta entrada anímate a escribir un comentario o suscribirte al feed y obtener los artículos futuros en tu lector de feeds.
Comentarios
Aún no hay comentarios.
Escribe un comentario