Здравствуйте, Аноним, Вы писали:

А>Привет всем.
А>Незнаю, может ктото ето уже слышал и решал.
А>Такая задача. Заданы координаты точек на плоскости. Количество точек кратно трем. Точек с одинаковыми координатами нет. Напишите програмку, которая будет рисовать треугольники с вершинами в заданых точках. Условие — треугольники не должны пересекаться и иметь общих вершин.
И еще одно условие, чтобы исключить вариант решения "взять крайние 3, построить треугольник, и т.д.": периметр треугольников должен быть как можно меньшим (не обязательно строго минимальным из всех возможных вариантов, ...а может оно так в результате получается ).
(p.s. я ету задачу запостил).