Учитывая выпуклый многоугольник как список n вершин против часовой стрелки, дайте алгоритм O (lgn), чтобы определить, находится ли данная точка внутри многоугольника. Предположим, что для основных операций требуется O (1).
Я считаю, что направление, которое: если точка находится внутри выпуклого многоугольника, каковы особые отношения между точками и всеми вершинами или ребрами? Кроме того, я предполагаю, что хитрость здесь заключается в выпуклом многоугольнике, который делает алгоритм lgn.