Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
vinzero
0 / 0 / 0
Регистрация: 20.11.2014
Сообщений: 23
#1

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

20.11.2014, 19:42. Просмотров 1135. Ответов 8
Метки нет (Все метки)

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

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

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

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

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

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

Определить радиус и центр окружности.... - C++
Здравстуйте!!!! Помогите пожалуйста..... Задача: Определить радиус и центр окружности, проходящей по крайней мере через три различные...

8
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
20.11.2014, 20:55 #2
здесь массив точек или матрица точек?

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

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

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

С клаавиатуры вводятся координаты (x, y) пяти точек и радиус окружности. - C++
С клаавиатуры вводятся координаты (x, y) пяти точек и радиус окружности. Определить какие из точек удовлетворяют уравнению круга.

По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат. - C++
По заданным координатам центра окружности и ее радиусу определить координаты точек пересечения окружности с осями координат.

Выбрать из точек множества три таких, чтобы в получившийся треугольник влезо наибольшее количество точек - C++
Помогите пожалуйста....Дана задача: Из заданного множества точек на плоскости выбрать 3 разные точки A,B,C так, чтобы внутри треугольника...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.