Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| геометрическая задачка, минимальный круг |
| Bard |
 
Сообщение
#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
|
|
Учиться, учиться еще раз учиться Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация: 3 |
Я помоему нашел подходящий алгоритм. хочу узнать и ваше мнение. Я думаю сначала посторить выпуклую оболочку а потом уже описанную окружность вокруг многоугольника. алго выпуклой оболочки я знаю наизусть а вот с кругом никаких соображений нету.
-------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
|
|
|
| Lapp |
Сообщение
#3
|
 Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Bard @ 2.01.2009 22:45)  думаю сначала посторить выпуклую оболочку а потом уже описанную окружность вокруг многоугольника. Что означает "описанная окружность вокруг многоугольника"? Я не вполне понимаю этот термин. Все равно нужно перебирать треугольники (правда, меньшее количество).Если минимальность не нужна, то чем плох мой способ (сообщение 4)? Ко всему прочему, он значительно проще и быстрее всяких выпуклых оболочек. Кстати мой второй способ в смысле минимальности неверен. Позже напишу, почему - сейчас нет времени. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Bard геометрическая задачка 30.12.2008 19:09
xds 1) перебором построить выпуклый многоугольник, с в… 30.12.2008 22:32
Lapp 1) перебором построить выпуклый многоугольник, с в… 31.12.2008 9:13 Lapp Вот это мое рассуждение в предыдущем мессадже непр… 31.12.2008 12:48 Гость А можо-ли попробовать так:найти точку,которая по к… 1.01.2009 6:31 Lapp найти точку,которая по координатам будет ближе к 0… 1.01.2009 9:47 Bard Всем привет. Извиняюсь за поздний отклик. Новогодн… 3.01.2009 1:55 Lapp Вот, немного освободился.
Привожу уже релизованный… 3.01.2009 8:01 Bard Все сделал!!! Огромное спс Лапп... Тво… 5.01.2009 0:33 Lapp только не нужен никакой прямоугольник. Можно прост… 5.01.2009 12:46 |
|
Текстовая версия | 13.09.2025 1:31 |
