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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kolonello
4 / 0 / 0
Регистрация: 05.06.2011
Сообщений: 28
#1

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

06.05.2013, 10:38. Просмотров 548. Ответов 3
Метки нет (Все метки)

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

C++ Посчитать к-во точек, попавших в круг с радиусом R и с центром в начале координат
C++ Найти точку на окружности
C++ Определить, попадает ли точка в круг радиусом r с центром в указанной точке
C++ Треугольник задан величинами своих углов и радиусом вписанной окружности. Найти стороны треугольника.
C++ Определить, сколько точек попадает в круг радиусом R с центром в точке (0,0)
Определить минимальный радиус окружности с центром в начале координат...(массив) C++
Дана длина окружности.Найти площадь круга с таким радиусом C++
C++ Найти такую точку, что шар радиуса R с центром в этой точке содержит максимальное число точек зад
Функция окружности с центром в начале координат и заданным радиусом C++
Количество целых точек в окружности с центром в (x, y) и радиусом R C++
C++ Найти число точек, находящихся внутри круга радиусом r с центром в заданной точке
Найти точку, наиболее близко расположенную к окружности 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     Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом.
Ответ Создать тему
Опции темы

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