
Сообщение от
K1m
На плоскости задано N точек, которые пронумерованы слева на право (а при равных абсциссах снизу вверх). Нужно создать программу, которая строит многоугольник, который является выпуклой их оболочкой, не более чем за C*N действий.
стрёмно, мда.
алгоритмы какие-нибудь гуглил?
пробовал искать, что-нибудь вроде
find convex containing set of points
Скажи алгоритм тебе помогут.