 геометрическая задачка, минимальный круг |
Прочтите прежде чем задавать вопрос!
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 |
4.01.2009 20:33
Сообщение
#2
|
|
Учиться, учиться еще раз учиться Группа: Пользователи Сообщений: 158 Пол: Мужской Реальное имя: Яшар Репутация: 3 |
Все сделал!!! Огромное спс Лапп... Твой алго очень мне помог. Вот только не нужен никакой прямоугольник. Можно просто взять мин/макс точек. Еще раз спс Лапп
-------------------- Чтобы поразить цель важна не точность, а смелость
Шарль Луи Монтескё |
|
|
|
Сообщений в этой теме
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 Bard Я помоему нашел подходящий алгоритм. хочу узнать и... 2.01.2009 22:45 Lapp думаю сначала посторить выпуклую оболочку а потом ... 3.01.2009 1:38 Lapp Вот, немного освободился.
Привожу уже релизованный... 3.01.2009 4:01 Lapp только не нужен никакой прямоугольник. Можно прост... 5.01.2009 8:46 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 16:37 |