![]() |
![]() ![]() |
![]() |
Altair |
![]() ![]()
Сообщение
#1
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
Задача:
Найти центр описанной окружности возле произвольного многоугольника. Дано: Произвольный n-угольник. Координаты вершин. Требуется: Координаты центра описанной окружности. При: Количество углов 2<n<100; Не указанно, что многоугольник выпуклый. Указание: Счиать описанной окружностью, окружность с наименьшим радиусом, в которую "поместиться" (наложением) многоугольник. -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
Altair |
![]()
Сообщение
#2
|
![]() Ищущий истину ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: ![]() ![]() ![]() |
1 решение. Суть алгоритма: искомая точка обладает следующим свойством - максимальное расстояние от нее до вершин многоугольника минимально! Вот программа под FPC, запускаем, тыкаем мышью, где разместить точки, нажимаем ENTER когда все точки ввели, прога подумает с 2 секунды и нарисует окружность. Вот код, а сама прога в присоединенном архиве {$MODE OBJFPC} Прикрепленные файлы ![]() |
volvo |
![]()
Сообщение
#3
|
Гость ![]() |
2 решение. Вот мое решение задачи (программа написана под Delphi), но по несколько другому алгоритму:
Прикрепленные файлы ![]() |
![]() ![]() |
![]() |
Текстовая версия | 18.06.2024 15:05 |