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

Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек - C++

Восстановить пароль Регистрация
 
vinzero
0 / 0 / 0
Регистрация: 20.11.2014
Сообщений: 24
20.11.2014, 19:42     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #1
Необходимо задать массив точек и определить радиус и центр окружности на которой лежит наибольшее число точек +(еще надо вывести на экран систему координат с этими точками и саму окружность).
Заранее спасибо!!!Уже три недели мучаюсь не знаю как подойти к этой программе.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2014, 19:42     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек
Посмотрите здесь:

Определить радиус и центр окружности C++
Определить радиус и центр окружности.... C++
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек C++
C++ С клаавиатуры вводятся координаты (x, y) пяти точек и радиус окружности.
C++ Найти минимальный радиус шара, который будет охватывать все заданные точки(центр окружности лежит на одной из заданных точек)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
20.11.2014, 20:55     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #2
здесь массив точек или матрица точек?

Добавлено через 12 минут
как я понял надо найти минимальный радиус и центр окружности на которой лежит все точки матрицы
vinzero
0 / 0 / 0
Регистрация: 20.11.2014
Сообщений: 24
20.11.2014, 22:42  [ТС]     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #3
Ну у нас есть к примеру 20 точек и надо узнать сколько максимум точек одновременно может лежать на окружности а также центр и радиус этой окружности
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
20.11.2014, 23:12     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #4
здесь была чушь.

Добавлено через 5 минут
переберем 3 точки, через которые проходит окружность. посторим окружность и проверим сколько точек ее пересекает. обновим ответ.
vinzero
0 / 0 / 0
Регистрация: 20.11.2014
Сообщений: 24
21.11.2014, 21:36  [ТС]     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #5
Єто я и сам знаю как найти центр и радиус етой окружности через три точки
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
21.11.2014, 21:50     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #6
vinzero, запиши 3 уравнения окружности (по одному для каждой выбранной точке): в них будет 3 неизвестных. И находишь все неизвестные
5Jordan
0 / 0 / 0
Регистрация: 21.11.2014
Сообщений: 1
21.11.2014, 21:58     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #7
Вычислить центр и радиус окружности проходящей через три заданные точки - это лишь одна из подзадач, причём вторая по важности. А подзадача, по-важнее - это перебрать все возможные комбинации, состоящие из трёх точек, как сказал SlavaSSU. После того, как для каждой из этих комбинаций будет построена окружность, возникает третья подзадача - вычислить, сколько из оставшихся точек также попадают на эту окружность.
IrineK
Заблокирован
21.11.2014, 22:01     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #8
Цитата Сообщение от vinzero Посмотреть сообщение
как найти центр и радиус етой окружности через три точки
Здесь есть: http://www.cyberforum.ru/blogs/157191/blog2303.html
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2014, 03:58     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек
Еще ссылки по теме:

C++ Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
C++ Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости
C++ Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек

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

Или воспользуйтесь поиском по форуму:
_Ivana
2185 / 1390 / 124
Регистрация: 01.03.2013
Сообщений: 4,136
Записей в блоге: 2
22.11.2014, 03:58     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек #9
Навскидку - получаешь все пары точек из своего набора с точностью до перестановки, в каждой паре проводишь серединный перпендикуляр, на каждом из этих перпендикуляров ищешь точки пересечения его другими перпендикулярами, выбираешь ту точку, в окрестности которой больше пересечений. Все.
Yandex
Объявления
22.11.2014, 03:58     Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек
Ответ Создать тему
Опции темы

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