 геометрическая задачка, минимальный круг |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Bard |
  30.12.2008 15:09
Сообщение
#1
|
 Учиться, учиться еще раз учиться  Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация:  3   |
Всем привет. У меня ту одна задачка по геометрии которую я очень хочу решить. Надеюсь на вашу помощь... Значит так. Задано число N(<=100) и N точек на координатной плоскости. Точки не лежат на координате (0,0) и по модулю не превышают 1000. Нужно найти координаты центра и радиус круга окружность которого соприкасалась бы как мин. с одной точкой и окружала бы все остальные точки.
пример: 6 1 1 1 5 3 6 5 3 9 5 5 9 ответ: 5 4 5 У кого какие идеи? -------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
   |
 
|
  |
Ответов
| Bard |
2.01.2009 22:45
Сообщение
#2
|
|
Учиться, учиться еще раз учиться Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация: 3 |
Я помоему нашел подходящий алгоритм. хочу узнать и ваше мнение. Я думаю сначала посторить выпуклую оболочку а потом уже описанную окружность вокруг многоугольника. алго выпуклой оболочки я знаю наизусть а вот с кругом никаких соображений нету.
-------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
|
|
|
| Lapp |
3.01.2009 1:38
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Bard @ 2.01.2009 22:45)  думаю сначала посторить выпуклую оболочку а потом уже описанную окружность вокруг многоугольника. Что означает "описанная окружность вокруг многоугольника"? Я не вполне понимаю этот термин. Все равно нужно перебирать треугольники (правда, меньшее количество).Если минимальность не нужна, то чем плох мой способ (сообщение 4)? Ко всему прочему, он значительно проще и быстрее всяких выпуклых оболочек. Кстати мой второй способ в смысле минимальности неверен. Позже напишу, почему - сейчас нет времени. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
Bard геометрическая задачка 30.12.2008 15:09
xds 1) перебором построить выпуклый многоугольник, с в... 30.12.2008 18:32
Lapp 1) перебором построить выпуклый многоугольник, с в... 31.12.2008 5:13 Lapp Вот это мое рассуждение в предыдущем мессадже непр... 31.12.2008 8:48 Гость А можо-ли попробовать так:найти точку,которая по к... 1.01.2009 2:31 Lapp найти точку,которая по координатам будет ближе к 0... 1.01.2009 5:47 Bard Всем привет. Извиняюсь за поздний отклик. Новогодн... 2.01.2009 21:55 Lapp Вот, немного освободился.
Привожу уже релизованный... 3.01.2009 4:01 Bard Все сделал!!! Огромное спс Лапп... Тво... 4.01.2009 20:33 Lapp только не нужен никакой прямоугольник. Можно прост... 5.01.2009 8:46 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 14:21 |