Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.12.2018, 13:49   #1
kekeksey
 
Регистрация: 01.05.2017
Сообщений: 6
По умолчанию Найти площадь минимального по площади выпуклого многоугольника, описанного вокруг территории

C#
Добрый день, задали задачу, а не получается решить из-за незнания математики, прошу помощи
Недалеко от города Х находится зоосад.
Здешний житель, заяц, хаотично прыгая, оставил след в виде замкнутой
самопересекающейся ломаной, охватывающей территорию его
владения. Найти площадь минимального по площади выпуклого многоугольника,
описанного вокруг этой территории.
В данной задаче необходимо не только найти выпуклую оболочку
множества точек, но и вычислить площадь выпуклого многоугольника с
заданным набором вершин.
Исходные данные: N – количество вершин выпуклого многоугольника,
(xi, yi) – координаты вершин, i = 1, 2, …, N.
Требуется определить площадь выпуклого N-угольника.
kekeksey вне форума Ответить с цитированием
Старый 03.12.2018, 14:23   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

http://algolist.manual.ru/maths/geom/convhull/
https://ru.wikipedia.org/wiki/%D0%A4...81%D1%81%D0%B0
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вычислить площадь выпуклого многоугольника, если известны координаты его вершин. yuliya.al18 Помощь студентам 3 19.02.2017 18:39
Рассчитать площадь выпуклого многоугольника. Используя формулу Герона darlin Помощь студентам 1 14.02.2015 16:51
Создать класс, описывающий квадрат. Определить радиус круга, описанного вокруг квадрата. Kirillgr Помощь студентам 0 18.05.2014 23:38
Написать программу вычисления площади многоугольника используя формулу для вычисления площади треугольника в качестве подпрограммы сердце Паскаль, Turbo Pascal, PascalABC.NET 0 24.12.2012 18:21
Определение площади многоугольника Bayazet Помощь студентам 5 17.02.2009 12:48