Дано n точек на плоскости: найти окружность на заданных точках и содержащую наибольшее число заданных точек.
Буду очень признателен, если кто поможет написать программу!
 Геометрическая задача |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Berline |
Сообщение
#1
|
|
Гость  |
|
 
|
|
  |
Ответов
| ShadowWatcher |
Сообщение
#2
|
|
Новичок  Группа: Пользователи Сообщений: 29 Пол: Мужской Репутация:  -1  |
я бы воспользовался старым добрым брутфорсом. Принцип примерно такой:
1). Берём очередную тройку точек. 2). Вычисляем центр окпужности лежащей на них (x,y). 3). Вычисляем её радиус как расстояние до любой из выбранных точек ®. 4). Смотрим сколько ещё точек лежит на этой окружности (перебираем все остальные и подставляем в уравнение окружности). 5). Сравниваем с предыдущим ерзультатом: надо - сохраняем, не надо - забиваем... Куда уж проще-то... |
   |
|
Сообщений в этой теме
Berline Геометрическая задача 30.11.2004 19:13
volvo Berline
Что это значит? То есть как можно больше… 30.11.2004 19:22 Berline volvo
как я мог понять, то окружность должна соде… 30.11.2004 19:27 volvo Berline
Для однозначного задания окружности доста… 30.11.2004 19:30 Berline volvo
в пространстве нуны действительно 3, но на … 30.11.2004 19:34 Altair Berline, ты ошибаешься, для построения окружности … 30.11.2004 19:37 Altair перебираешь тройки точек, находишь центр , и прове… 30.11.2004 19:38 Altair Berline, а ты не из МИЭМ часом ? :rolleyes: :p2: 30.11.2004 19:39 Berline Oleg_Z
may be... 30.11.2004 19:39 Berline ShadowWatcher
в теории эт понятно, но на практике… 30.11.2004 20:33 ShadowWatcher Так ты поясни в каком именно моменте у тебя пробле… 30.11.2004 20:38 Berline ShadowWatcher
проблема в том, что я паскалем я на… 30.11.2004 20:40 ShadowWatcher Перебор сделать легко:
For i:= 0 To Count-3 D… 30.11.2004 21:50 Altair ShadowWatcher? у тебя перебор неправильный, он не … 1.12.2004 10:53 ShadowWatcher Oleg_Z, не обижайся, но не тебе меня учить.
Как пр… 1.12.2004 14:52 Altair ShadowWatcher, не обижайся, но не тебе со мной спо… 1.12.2004 23:15 ShadowWatcher Oleg_Z, ну и не тебе со мной. Поверь ты мне - у ме… 2.12.2004 14:22 volvo ShadowWatcher
2.12.2004 14:27 Altair
Это абсолютно не важно.
Вот видишь, говорю же ч… 2.12.2004 14:37 xds Предлагаю следующее:
1) адресация у людей - вещь д… 2.12.2004 16:53 ShadowWatcher xds, согласен.
По пункту 2: сейчас пишу на Delphi/… 2.12.2004 17:01 Altair ShadowWatcher, согласен, закатаем эту тему в асфал… 2.12.2004 18:20 Berline а программу я так и не написал... :( :p2: 7.12.2004 15:19
Altair постараюсь написать сегодня... 7.12.2004 16:16 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 8.09.2025 0:22 |
Связь с администрацией: bu_gen в домене octagram.name