Добрый день.
Помогите реализовать такую задачу:
Даны 2 множества на плоскости.
необходимо выбрать 3 точки 1-го множества, к-е бы образовали треугольник, вмещающий в себя все точки 2-го,
при этом его площадь должна быть минимальной.

спасибо

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

А>Помогите реализовать такую задачу:
А>Даны 2 множества на плоскости.
А> необходимо выбрать 3 точки 1-го множества, к-е бы образовали треугольник, вмещающий в себя все точки 2-го,
А>при этом его площадь должна быть минимальной.

Это не всегда возможно. Либо ты чего-то не договариваешь

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

А>Добрый день.
А>Помогите реализовать такую задачу:
А>Даны 2 множества на плоскости.
А> необходимо выбрать 3 точки 1-го множества, к-е бы образовали треугольник, вмещающий в себя все точки 2-го,
А>при этом его площадь должна быть минимальной.

Для всех пар из первого множества A[i,j]=true, если все точки 2го множества лежат справа от направленной прямой (Pi, Pj). В терминах A задача свелась к нахождению цикла длины 3 в ориентированном графе, который[цикл] минимизирует некую целевую функцию (площадь).
Дальше сам справишься?