Enunciado

frequentes roubos de bicicleta, a prefeitura planeja alocar policiais em posições estratégicas para
patrulhar essa ciclovia, de forma a torná-la totalmente protegida. Um ponto da ciclovia é

daquele ponto, posicionado sobre a ciclovia. A figura ilustra um ponto P sobre a ciclovia, que estará
protegido se houver pelo menos um policial posicionado sobre a região de cor cinza-escuro.


Nessas condições, a quantidade mínima necessária de policiais a serem alocados ao longo dessa
ciclovia para torná-la protegida é