|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
16.03.2009, 12:49
|
#1 |
|
Новичок
Джуниор
Регистрация: 13.01.2009
Сообщений: 2
|
паскаль - центр описанной окружност min радиуса
необходимо найти центр окружности с минимальным радиусом включающую все заданные точки
заранее спасибки)))) |
|
|
|
16.03.2009, 12:58
|
#2 |
|
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Ну найди в цикле максимальное расстояние из всех точек - этоо и будет решение.
I'm learning to live...
|
|
|
|
|
17.03.2009, 11:39
|
#3 |
|
Пользователь
Регистрация: 07.03.2009
Сообщений: 10
|
Сначала надо отбросить точки, находящиеся внутри выпуклого контура множества точек. Потом находим среди остроугольных треугольников, лежащих на вершинах наших точек, тот, радиус описанной окружности которого максимален. Если все остальные точки лежат внутри, то всё хорошо, иначе (или если остроугольных треугольников вообще нет) находим наибольшее расстояние между двумя точками. Середина отрезка, соединяющего точки - искомый центр.
|
|
|
|
|
19.03.2009, 08:51
|
#4 |
|
Новичок
Джуниор
Регистрация: 13.01.2009
Сообщений: 2
|
спасибо вам)
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| min элемент в массиве | DeFace | Общие вопросы C/C++ | 2 | 06.01.2009 21:36 |
| m=min(max{aij}) Массивы на C++ | Wia | Помощь студентам | 2 | 22.12.2008 19:23 |
| Центр Евминова | Hawaiian | Свободное общение | 2 | 06.10.2008 22:43 |
| нахождение min в массиве | jenja | Общие вопросы C/C++ | 2 | 04.10.2008 19:32 |
| Опредилите попадает ли точка с координатами(х,у) в круг радиуса R | Dog | Помощь студентам | 2 | 19.05.2008 19:14 |
