0 / 0 / 0
Регистрация: 06.12.2015
Сообщений: 3
1

Среди множества точек найти ту, которая будет являться центром окружности, внутри которой будут все точки

10.05.2017, 13:30. Показов 1537. Ответов 6

Author24 — интернет-сервис помощи студентам
Дано: среди множества точек, найти ту, которая будет являться центром окружности, причем внутри окружности должны находиться все точки. Алгоритм, я так понимаю, сравниваем все расстояния и рисуем окружность по радиусу(расстоянию), затем смотрим чтобы все точки попали в него, если нет - отсеиваем, данный радиус. если попали заносим в массив, и находим наименьшее. Только вот как это реализовать в делфи, чтобы еще и нарисовать в Image. не представляю.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.05.2017, 13:30
Ответы с готовыми решениями:

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

Найти минимальный радиус шара, который будет охватывать все заданные точки(центр окружности лежит на одной из заданных точек)
есть программа, проблема в передаче массива в функцию a #include "stdio.h" #include "conio.h"...

Определить минимальный радиус окружности с центром в начале координат, которая содержит все точки
В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. ...

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

6
Житель Земли
3002 / 3004 / 391
Регистрация: 26.07.2011
Сообщений: 11,463
Записей в блоге: 1
10.05.2017, 13:52 2
сомнительная постановка задачи. ведь можно из любой точки нарисовать окружность нужного радиуса и она будет охватывать все точки. возможно, необходимо найти наименьший радиус окружности?
1
0 / 0 / 0
Регистрация: 06.12.2015
Сообщений: 3
10.05.2017, 13:55  [ТС] 3
простите, забыл внести основную задачу: необходимо найти наименьший радиус окружности.
0
5770 / 4514 / 1429
Регистрация: 14.04.2014
Сообщений: 20,124
Записей в блоге: 20
10.05.2017, 14:07 4
найти среднее арифметическое всех координат
от этой точки измерить расстояние до всех заданных точек. взять ближайшую
теперь от этой точки найти расстояния до всех остальных
максимальное из них и будет искомый радиус
1
Житель Земли
3002 / 3004 / 391
Регистрация: 26.07.2011
Сообщений: 11,463
Записей в блоге: 1
10.05.2017, 14:13 5
Цитата Сообщение от krapotkin Посмотреть сообщение
найти среднее арифметическое всех координат
но ведь среднеарифметическая точка может не входить в массив исходных точек

Добавлено через 42 секунды
напрмер, точки 5 и 3, среднее - 4 (не входит в массив)
0
5770 / 4514 / 1429
Регистрация: 14.04.2014
Сообщений: 20,124
Записей в блоге: 20
10.05.2017, 14:30 6
DenNik,
Цитата Сообщение от krapotkin Посмотреть сообщение
от этой точки измерить расстояние до всех заданных точек. взять ближайшую
1
0 / 0 / 0
Регистрация: 06.12.2015
Сообщений: 3
10.05.2017, 19:32  [ТС] 7
Спасибо за помощь, krapotkin, спасибо за идею, реализовал, вроде работает.
0
10.05.2017, 19:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.05.2017, 19:32
Помогаю со студенческими работами здесь

Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом.
Дано множество A из N точек с координатами (x,y). Найти точку из этого множества, которая являлась...

Определить минимальный радиус окружности с центром начале координат, которая содержит все заданные точки
В одномерном массиве с четным количеством элементов (2N) содержит координаты N точек плоскости,...

Найти такие пары (Ai,Ai+1), что точки с координатоми (Ai,Ai+1) лежат внутри окружности с центром в начале координат и радиусом R
Друзья программисты, помогите ,пожалуйста, решить 3 задачи по информатике. Желательно до 13.11.2009...

Постройте образ окружности с центром О и точек А, В при повороте вокруг 1) точки О
Постройте образ окружности с центром О и точек А, В при повороте вокруг 1) точки О; 2) точки М,...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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