Набор точек на плоскости задан парами своих координат.
Требуется построить выпуклую оболочку данного множества точек – т.е. выпуклый
многоугольник наименьшей площади, содержащий все эти точки. В качестве ответа привести
список точек по порядку (по часовой стрелке или против часовой стрелки), задающих
многоугольник, являющийся границей выпуклой оболочки.
а) решить задачу «методом перебора», последовательно находя такие прямые, проходящие
через пары точек, что все остальные точки лежат по одну сторону от этих прямых;
б) решить задачу эффективно, используя алгоритм Киркпатрика (Kirkpatrick–Seidel algorithm).