Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 14
1

Найти точки, через которые пройдет окружность

08.10.2014, 00:46. Показов 570. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дан набор точек, надо вывести координаты точек, через которые пройдет окружность минимальной длины, чтоб все точки лежали в ней или на границе. Сначала строим выпуклую оболочку Грехемом, а дальше что-то у меня мозги ступорятся. На ночь совсем не варит котелок, а надо завтра с утра сдать.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.10.2014, 00:46
Ответы с готовыми решениями:

Найти окружность проходящую через три точки на плоскости
Задано множество точек на плоскости. Найти такую окружность, которая проходит через три точки и...

Построить окружность, проходящее через три точки. Где находиться центр описанной возле треугольника окружность
Построить окружность, проходящее через три точки. Где находиться центр описанной возле треугольника...

Найти окружность наименьшей длины, проходящую по крайней мере через 3 исходные точки
Дано N точек на плоскости. Найти окружность наименьшей длины, проходящую по крайней мере через 3...

Определить номер точки, через которую проходит окружность с центром в начале координат, внутрь которой попадают все оставшиеся точки.
Имеется n точек на плоскости. Определить номер той, через которую проходит окружность с центром в...

1
Заблокирован
08.10.2014, 13:44 2
В чем проблема?
Вы просто перебираете по три точки, ибо три точки
задают окружность. То есть вы находите радиус
окружности и ее центр. После проверка на то,
входят ли остальные точки в окружность (круг).
Если да, то задача решена.
0
08.10.2014, 13:44
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.10.2014, 13:44
Помогаю со студенческими работами здесь

Провести окружность через заданные точки
У кого есть какие-нибудь идеи? Подкиньте пожалуйста

Найти точки, проходящая через которые прямая пересекает наибольшее число окружностей
На плоскости заданы множество точек А и множество окружностей В. Найти две такие различные точки из...

Построить окружность радиуса R, проходящую через точки с заданными координатами
ПОМОГИТЕ! Java Постройте окружность радиуса R, проходящую через точки с координатами (x1; y1) и...

Определить, пересекаются ли прямая и окружность, и найти точки пересечения
задана окружность с центром в точке х(нулевое) и(нулевое) у и радиусом Р и прямая у=ах+в....

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

Найти окружность максимального радиуса, не содержащую внутри себя точки исходного множества
Задача о наибольшей "пустой" окружности с центром внутри многоугольника, содержащего N точек: найти...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru