Привет. 2) Дан n-угольник с координатами (x1,y1,x2,y2,…,xn,yn). Дана точка вне n-угольника A. Определить Определить сколько вершин многоугольника видна из точки А? 3) К нас имеется корзина. В начале оно пусто. Я добавляю туда n яблок. Каждый раз перед тем как я добавлю туда яблоко, я смотрю и нахожу из корзины яблоко которое самое близкое по весу. Теперь найти алгоритм работающее за O(n log m) где n количество яблок, m количество яблок в корзине( m каждый раз увеличивается на единицу).
В школах закончились каникулы?
К вашему сведению: школьник
Этот школьник не постил бы такие задачки, смахивающие на домашку ;)
Я к тому, что не нужно смешивать школьников и людей, ведущих себя по вашему мнению странно/не правильно
2) Поймите, что означает, что точка многоугольника видна из точки A.
Hint: задача сведется к пересечению прямой(прямых) с многоугольником
3) Используйте Декартово дерево
3) можно и set-ом обойтись
UPD точнее, map-ом