Форум программистов, компьютерный форум CyberForum.ru

Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом. - C++

Восстановить пароль Регистрация
 
kolonello
4 / 0 / 0
Регистрация: 05.06.2011
Сообщений: 28
06.05.2013, 10:38     Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом. #1
Дано множество A из N точек с координатами (x,y). Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом. Все точки множества должны находится внутри этой окружности.
может кто помочь, или хотя бы показать что то подобное(как пример)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2013, 10:38     Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом.
Посмотрите здесь:

C++ Найти точку на окружности
Дана точка М(x, y). Присвоить z = 1, если точка принадлежит окружности с радиусом R и центром в точке (a, b) и z = 0 в противном случае. C++
C++ Треугольник задан величинами своих углов и радиусом вписанной окружности. Найти стороны треугольника.
Определить минимальный радиус окружности с центром в начале координат...(массив) C++
Дана длина окружности.Найти площадь круга с таким радиусом C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
06.05.2013, 11:23     Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом. #2
ну над пройтись по каждой точке, найти расстояние от нее до всех остальных, выбрать самое большое расстояние, запомнить его, сравнить максимальные расстояния и выбрать минимальное. Это и будет Ваша искомая точка
kolonello
4 / 0 / 0
Регистрация: 05.06.2011
Сообщений: 28
13.05.2013, 23:40  [ТС]     Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом. #3
сколько не пробовал, все равно не работает =\
может у кого есть пример?
metaluga145
243 / 244 / 20
Регистрация: 08.04.2013
Сообщений: 927
13.05.2013, 23:44     Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом. #4
kolonello, может выложите свои наработки и мы Вам что-то подскажем?
Yandex
Объявления
13.05.2013, 23:44     Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом.
Ответ Создать тему
Опции темы

Текущее время: 03:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru