Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 10.05.2015
Сообщений: 2

Найти окружность максимального радиуса, не содержащую внутри себя точки исходного множества

10.05.2015, 23:41. Показов 2231. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача о наибольшей "пустой" окружности с центром внутри многоугольника, содержащего N точек: найти окружность максимального радиуса, не содержащую внутри себя точки исходного множества. Данные считать и записать в файл.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.05.2015, 23:41
Ответы с готовыми решениями:

Как сформировать движущуюся окружность радиуса r, центр которой описывает окружность радиуса r1
Помогите!!! Сформировать движущуюся окружность радиуса r, центр которой описывает окружность радиуса r1.

Определить окружность минимального радиуса, такую, чтобы она включала в себя все заданные окружности
На плоскости задано N окружностей (2<= N<=10). Надо определить окружность минимального радиуса, такую, чтобы она включала в себя все...

Построить окружность радиуса R, проходящую через точки с заданными координатами
ПОМОГИТЕ! Java Постройте окружность радиуса R, проходящую через точки с координатами (x1; y1) и (x2; y2).

2
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
11.05.2015, 06:52
Задача не простая, если хотите разобраться, понять и решить, посмотрите здесь
http://e-maxx.ru/bookz/files/andreeva.pdf
стр.19-20, задачи 3.4 и 3.5
0
0 / 0 / 0
Регистрация: 10.05.2015
Сообщений: 2
11.05.2015, 13:47  [ТС]
Алгоритм понятен, но как его реализовать на паскале?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.05.2015, 13:47
Помогаю со студенческими работами здесь

Заполнить ось координат случайными числами. Выбрать 1 точку и построить вокруг нее окружность. Найти точки внутри
Доброго времени суток! Я создавал подобную тему, только для Python. Общими силами решили задачу :) Сразу предупрежу что в языке Си всего...

На плоскости расположена окружность радиуса Р с центром в начале координат. Определить положение точки х
На плоскости расположена окружность радиуса R с центром в начале координат. Определить положение точки x с координатами (А, В) относитeльно...

Начертить окружность минимального радиуса так, чтобы три заданные точки лежали на окружности
помогите плиз решить задачу на паскале.задаются три точки.начертить окружность минимального радиуса так,чтобы эти три точки лежали на...

Среди множества точек найти ту, которая будет являться центром окружности, внутри которой будут все точки
Дано: среди множества точек, найти ту, которая будет являться центром окружности, причем внутри окружности должны находиться все точки....

Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри
"Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура -...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru