[vinni]

Кароч привет. Сестре надо такую лабу сделать: С помощью графики отобразить на экране дисплея ход решения следующей задачи: из заданного на плоскости множества точек выбрать такие три точки, не лежащие на одной прямой, которые составляют треугольник наименьшей площади. Начало координат расположить в центре экрана.
Кто знает, подскажите, плиз ЭТОТ АЛГОРИТМ! Заранее спасибо!

[ART]

А разве это решается не перебором?

[vinni]

а можеш поподробнее написать?

[ART]

У тебя есть массив точек (type TPoints=array of TPoint - что то типа этого), начинаешь сканить тройным циклом (хотя это очень медленно), при этом высчитываешь длины сторон треугольника и счтиаешь площаль по Герону и сравниваешь результат с наилучшим. В конце циклов должна быть наименьшая площадь, а еси будешь еще и точки запоминать, то и точки будешь знать какие.