Геометрия в Си

[rik_nel]

Здраствуйте.
Не могли бы помочь з задачой, хоть алгоритм растолковать, а то я никак не в`еду.
Задача:Даны два множества точек на плоскости Выбрать три различные точки первого множества так, что бы круг, ограниченный окружностью, проходящей через эти три точки содержал все точки второго множества и имел минимальную площадь.
Зарание всем спасибо за помощь.

[ToxaR]

Тут тебе скорее всего нужно создать 2 массива, задать рандомом числа, естесно положительные (так как плоскость).
И подбирать точки которые тебе дадут данный результат. Наверно пользуясь форулами куруга.

[rik_nel]

Блин, алгоритм ужє вроде понял, но как его реализовать в коде не доходит.
Я так понимаю в тройном цыкле я буду проверять точки первого множества, а вот на что проверять не знаю.

[V0id]

Для начала вот: http://thelogin.ru/wiki/Получение_ур...заданные_точки

1. Пробежать в циклах по всем точкам первого множества, которые не совпадают с точками второго множества, выбирая три из него.
2. Если точки лежат на одной прямой, перейти к следующей итерации п.1, иначе - получить радиус(R) окружности и ее центр.
3. Определить, целиком ли попадает второе множество в эту окружность.
4. Посчитать площать круга S. Если полученное значение S меньше значения площади на предыдущей итерации Sпред, то Sпред = S.
5. Перейти к следующей итерации п.1.

Как-то так, ИМХО)

[rik_nel]

V0id, Спасибо, а тот код по ссылке мне чем-то поможэт ?

[V0id]

Сообщение от rik_nel

V0id, Спасибо, а тот код по ссылке мне чем-то поможэт ?

По идее, должен помочь во втором шаге. Там как раз есть функция, определяющая центр и радиус окружности, и проверяющая принадлежат ли все три точки ей.