Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 05.02.2011, 19:08   #1
napster1991
 
Регистрация: 15.03.2010
Сообщений: 9
По умолчанию Дано множество точек. Записать через пробел в выходной файл координаты центра и радиус минимального круга

Дано множество точек. Записать через пробел в выходной файл координаты центра и радиус минимального круга, который содержит все эти точки.

дайте какие-нибудь идеи...

мне в универе предложили метод "треугольника", т.е. выбрать такие три точки, что окружность, построенная около треугольника, которая построена имеено на этих точках, будет иметь наименьший радиус и охватывать все остальные точки...

но я не понял этот метод... объясните, пожалйста... или предложите другие идеи..

заранее сасибо...

PS: если вам удобнее объяснить кодом, то желательно на C++

Последний раз редактировалось napster1991; 05.02.2011 в 19:14.
napster1991 вне форума Ответить с цитированием
Старый 05.02.2011, 19:16   #2
mss
Заблокирован
 
Регистрация: 27.05.2010
Сообщений: 1,099
По умолчанию

http://forum.sources.ru/index.php?showtopic=75838&hl=
mss вне форума Ответить с цитированием
Старый 05.02.2011, 19:17   #3
kaljan775
:D
Форумчанин
 
Аватар для kaljan775
 
Регистрация: 26.09.2010
Сообщений: 570
По умолчанию

гражданчик, имейте совесть, тут забесплатно такое навряд ли сделают

я так понял надо найти такие две точки, расстояние от которых до некой третьей точки будет равным, и имея массив таких точек, найти наименьшею длину
Пишу ПО, создаю сайты, делаю курсовые работы, за деньги
C#, .NET, MS SQL, AngularJS, HTML, jQuery
kaljan775 вне форума Ответить с цитированием
Старый 05.02.2011, 19:26   #4
napster1991
 
Регистрация: 15.03.2010
Сообщений: 9
По умолчанию

Цитата:
Сообщение от mss Посмотреть сообщение
спасибо, брат! очень благодарен!
napster1991 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ордината центра тяжести плоскости круга.(Delphi) Wild_klas Помощь студентам 12 15.10.2010 11:40
Программа должна вычислять количество точек на границе круга heny Помощь студентам 9 05.03.2010 11:32
Задан текстовый файл в строках которого через пробел содержится информация согласно задания. Natasha162 Помощь студентам 3 12.01.2010 18:19
определить радиус и центр окружности, на кот. лежит наиб.число точек заданного на плоскости мн-ва точек) kcю Помощь студентам 0 17.11.2009 19:50
сохранение чисел в файл через пробел(С++) Lorden Помощь студентам 6 09.04.2009 23:31