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

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

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

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

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

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

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

C++ Вычисление таблицы длины окружности начиная от значения радиуса R0 до Rn с шагом Rs
Определить периметр правильного n-угольника, описанного около окружности радиуса r C++
1) массивы 2)геометрия C++
С++, круг минимального радиуса C++
C++ Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности
Создание в BitMap окружности заданного радиуса по точкам C++
C++ Найти длину окружности и площадь круга заданного радиуса R
Найти длину окружности и площадь круга заданного радиуса R C++
Лежит ли треугольник внутри окружности радиуса R C++
Описать функцию, которая по трем точкам, которые являются вершинами некоторого прямоугольника, определяет его C++
C++ Найти длину окружности L и площадь круга S заданного радиуса R
C++ Определить круг минимального радиуса, содержащий весь массив точек

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

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

и того:
1. перебираем все комбинации из 3х точек заднного массива
2. если эти точки лежат не на одной прямой, значит организуют треугольник для которого вычисляем радиус
3. выбираем минимальный радиус и на ходим для этой окружности координаты центра
Yandex
Объявления
31.12.2009, 05:15     Массивы. Геометрия. Об окружности минимального радиуса по трем точкам
Ответ Создать тему
Опции темы

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