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

Определить радиус и центр окружности - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 41, средняя оценка - 5.00
pre-denis
1 / 1 / 0
Регистрация: 16.02.2008
Сообщений: 9
16.02.2008, 17:16     Определить радиус и центр окружности #1
определить радиус и центр окружности, проходящей по крайней мере через­ три различные точки заданного множества точек на плоскости и содержащей­ внутри наибольшее количество точек этого множества.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2008, 17:16     Определить радиус и центр окружности
Посмотрите здесь:

Класс "Окружность" с данными центр и радиус окружности. Вычислить длину и площадь окружности. C++
Определить радиус и центр окружности.... C++
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек C++
Найдите центр и радиус окружности, проходящей через три заданные точки на плоскости. C++
C++ Определить радиус и центр наибольшей окружности в области заданных точек, внутри которой нет точек
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Lord_Voodoo
Супер-модератор
 Аватар для Lord_Voodoo
8504 / 2171 / 61
Регистрация: 07.03.2007
Сообщений: 10,836
Завершенные тесты: 1
17.02.2008, 09:28     Определить радиус и центр окружности #2
а есть какие-нить мат. формулы по этой теме, как оно в жизне делается?
pre-denis
1 / 1 / 0
Регистрация: 16.02.2008
Сообщений: 9
18.02.2008, 00:13  [ТС]     Определить радиус и центр окружности #3
неа) не знаю) помогите!!! а что препад меня прийбет...

Спасибо)
Stepler
14 / 14 / 0
Регистрация: 27.11.2007
Сообщений: 132
18.02.2008, 18:42     Определить радиус и центр окружности #4
Это все условия что есть?
Меня интерисует сколько в суме есть всех точек?
Координаты точек есть заданые или вводить самому?
pre-denis
1 / 1 / 0
Регистрация: 16.02.2008
Сообщений: 9
18.02.2008, 19:28  [ТС]     Определить радиус и центр окружности #5
точки надо вводить самому)
Stepler
14 / 14 / 0
Регистрация: 27.11.2007
Сообщений: 132
18.02.2008, 23:57     Определить радиус и центр окружности #6
Цитата Сообщение от pre-denis
точки надо вводить самому)
Это усложняет немного задачу, но нет ничего невозможного))
Алгоритм действия такой!!
Сначала вводиш точки в масив!!!(если число точек неизвестно то прийдеться делать через динамический массив)

Дальше нужно найти центр круга, это делаеться поочереди перебирая все точки на плоскости!!!
Например взяли первую точку, дальше нужно посчитать длину от той точки которую мы взяли до всех остальных по очереди!!!Если найдем >=3 отрезка одинаковой длины(это относительно одинаковой так как малая вероятность что длинна отрезков будет идентично равна, лутше значения заокруглить )
Если нашли одну окружность это еще не означает что не может быть другой окуржности, но задание стоит таким образом что нужно найти окружность которая
содержыт в себе наибольшее количество точек множества!!!

Ну думаю все ничего не забыл!!! Задание не есть простое немного повозиться нужно!!!
Могу сделать за небольшое вознаграждение , аська 392-172-602
alexiuS
Сообщений: n/a
09.03.2008, 05:04     Определить радиус и центр окружности #7
ne vajno skolko est tochek v kruge, esli ona proxodit po opredelyonnim zaranne tryom tochkam to iz etix tochek vsegda mojno sostavit triugolnik i centr akrujnosti budet tochka peresechenii tex tryox primix(zabil kak oni po russki), katoriye perpendikulyarni k sootvestvushim staranam triugolnika i delyat yevo popalam.Znayesh triugolnik naydyosh okrujnost
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2010, 18:01     Определить радиус и центр окружности
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
ЛенаФ
0 / 0 / 0
Регистрация: 24.05.2010
Сообщений: 13
25.05.2010, 18:01     Определить радиус и центр окружности #8
Lord_Voodoo, не могли бы вы исправить ошибки в моей программе?задача математическая)формулы есть ,я их в прогу написала(завтра последний день зачета...а я с этой одной задачей( У меня только одна тема
Yandex
Объявления
25.05.2010, 18:01     Определить радиус и центр окружности
Ответ Создать тему
Опции темы

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