Dado um polígono convexo como uma lista de n vértices no sentido anti-horário, forneça o algoritmo O (lgn) para determinar se um determinado ponto está dentro do polígono. Suponha que as operações básicas usem O (1).

Sou uma direção que: se um ponto está dentro de um polígono convexo, qual é a relação especial entre os pontos e todas as vertigens ou arestas? Além disso, acho que o truque aqui é o polígono convexo que torna o algoritmo lgn.