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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.94
xanser
0 / 0 / 0
Регистрация: 29.12.2009
Сообщений: 4
#1

Массивы. Геометрия. Об окружности минимального радиуса по трем точкам - C++

30.12.2009, 16:36. Просмотров 2170. Ответов 2
Метки нет (Все метки)

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

Что-то нет никаких идей..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.12.2009, 16:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Массивы. Геометрия. Об окружности минимального радиуса по трем точкам (C++):

Создание в BitMap окружности заданного радиуса по точкам - C++
Добрый день! Подскажите, пожалуйста, как нарисовать окружность в BitMap заданного радиуса по точкам, если можно с примером. Заранее...

Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности - C++
На плоскости задано N окружностей (2<= N<=10). Надо определить окружность минимального радиуса, такую, чтобы она включала в себя все...

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

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

Лежит ли треугольник внутри окружности радиуса R - C++
Спасите пожалуйста... очень нужна эта прога... знаю, что самое элементарное, но все же... само задание: Заданы координаты вершин...

С++, круг минимального радиуса - C++
Помогите решить задачку: Заранее спасибо!

2
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
31.12.2009, 00:43 #2
Лучше всего здесь вспомнить раздел про треугольники и описанные окружности.
0
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
31.12.2009, 05:15 #3
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Лучше всего здесь вспомнить раздел про треугольники и описанные окружности.
угум-с, топаем в вику и что мы там видем: http://ru.wikipedia.org/wiki/Описанная_окружность
1. Вокруг любого треугольника можно описать окружность, притом только одну. Её центром будет являться точка пересечения серединных перпендикуляров.
2. Радиус описанной окружности и координаты центра тамже, формулы переписывать сюда не буду.

и того:
1. перебираем все комбинации из 3х точек заднного массива
2. если эти точки лежат не на одной прямой, значит организуют треугольник для которого вычисляем радиус
3. выбираем минимальный радиус и на ходим для этой окружности координаты центра
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.12.2009, 05:15
Привет! Вот еще темы с ответами:

Описать функцию, которая по трем точкам, которые являются вершинами некоторого прямоугольника, определяет его - C++
Пусть точка на плоскости описана следующим образом: struct point {int x; int y;}

Найти длину окружности и площадь круга заданного радиуса R - C++
Помогите решить задачи. Найти длину окружности и площадь круга заданного радиуса R. В качестве значения Pi использовать 3.14. Вывести...

Найти длину окружности и площадь круга заданного радиуса R - C++
1 Найти длину окружности и площадь круга заданного радиуса R. В качестве значения Pi использовать 3.14. Вывести полученные значения. ...

Найти длину окружности L и площадь круга S заданного радиуса R - C++
Найти длину окружности L и площадь круга S заданного радиуса R: L = 2·π·R, S = π·R2. В качестве значения π использовать 3.14. пока...


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

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

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