Выпуклая оболочка множества точек

Массивы (списки) Сложная
Дан список точек на плоскости points (могут быть дубликаты и точки внутри оболочки). Верните вершины их выпуклой оболочки. Формат ответа для однозначности: начинать с точки с наименьшей координатой Y (при равенстве - с наименьшей X), дальше - против часовой стрелки, без повторения стартовой точки в конце.
Сигнатура функции
convex_hull(points: list[list[int]]) -> list[list[int]]
Примеры
ВходОжидаемый результат
[[[0, 0], [1, 1], [2, 2], [0, 2], [2, 0], [1, 0]]][[0, 0], [2, 0], [2, 2], [0, 2]]
[[[0, 0], [1, 0], [1, 1], [0, 1]]][[0, 0], [1, 0], [1, 1], [0, 1]]
1решили
1пытались
100%успешность
Войдите, чтобы решить →