Программа C++

Консольная программа С++, код с комментариями

Задание:

Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную выпуклую фигуру, их содержащую. Обеспечить число операций порядка n*log n.

Упорядочить точки по x-координате, а при равных x-координатах - по y-координате. Затем, рассматривая точки по очереди, строить выпуклую оболочку уже рассмотренных точек.