Тема: задачка
Показать сообщение отдельно
Старый 06.12.2005, 21:31   #41   
Форумец
 
Аватар для Kent
 
Сообщений: 142
Регистрация: 17.12.2002
Возраст: 45

Kent вне форума Не в сети
Такой вариант:
Перебираем все точки, находя 2 наиболее удалённые (А и Б).
Расчитываем половину расстояния (назовём R1).
Расчитываем координаты середины отрезка.
Перебираем все точки относительно расчитанного центра отрезка, и ищем максимально удалённую (C).
Если расстояние от максимально удалённой точки равно R1, то центр отрезка является центром окружности, а R1 её радиусом,
иначе на окружности будут лежать 3 точки,и рассчитаем окружность по этим 3-м точкам (А,Б,С): {известно 2 отрезка АC и СБ. От каждого отрезка из центра проводим перпендикуляр. Пересечение перпендикуляров есть центр искомой окружности. Далее легко рассчитать её радиус.}

Здесь рисовать влом, но получаецца прально
В случае успеха не откажусь от 300 зелёных
  Ответить с цитированием