Convex Hull Convex Hull
Moderate
ES Russian EN

Вам дан список точек на прямоугольной координатной плоскости. Нужно найти выпуклую облочку образуемую этими точками. Выпуклая оболочка для множества X точек - это наименьшее выпуклое множество, которое содержит X. Для наглядности,если X - это множество гвоздиков вбитых в плоскость, то выпуклую оболочку можно представить, как резиновую ленту обтянутую вокруг этих "гвоздиков". Если точка лежит на грани фигуры, то считаем ее включенной в выпуклую оболочку.

Точки представлены, как последовательность координат в виде [x, y], где x и y - целые числа. Результат должен быть представлен, как последовательность индексов точек из изначальной последовательности. Точки описываются в порядке по часовой...

You should be an authorized user in order to see the full description and start solving this mission.