построить треугольники Опции

[olka]

Помогите написать программку, пожалуйста

Дано 3n точек на плоскости , причем никакие3 из них не лежат на одной прямой, построитьмножество n треугольников с вершинами в этих точках так, чтобы никакие 2 из них не пересекались и не содержали друг друга.

[Lapp]

Есть, например, такой простой алгоритм..
Положим, что точки заданы декартовыми координатами (если другими - переводим в декартову систему). Рассмотрим одну из координат - скажем, X. Понятно, что никакие три точки не имеют одну и ту же координату Х, иначе они лежали бы на одной прямой. Располагаем точки в порядке возрастания координаты Х. Если две точки имеют одинаковую координату Х, их порядок между собой (внутри пары) не важен. Далее, полученный ряд точек разбиваем на тройки. Каждая такая тройка - это вершины треугольника. Эти треугольники не пересекаются и не содержат друг друга (это практически очевидно).

Написать прогу по этому алгоритму несложно. Сможешь?