|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.12.2018, 13:49 | #1 |
Регистрация: 01.05.2017
Сообщений: 6
|
Найти площадь минимального по площади выпуклого многоугольника, описанного вокруг территории
C#
Добрый день, задали задачу, а не получается решить из-за незнания математики, прошу помощи Недалеко от города Х находится зоосад. Здешний житель, заяц, хаотично прыгая, оставил след в виде замкнутой самопересекающейся ломаной, охватывающей территорию его владения. Найти площадь минимального по площади выпуклого многоугольника, описанного вокруг этой территории. В данной задаче необходимо не только найти выпуклую оболочку множества точек, но и вычислить площадь выпуклого многоугольника с заданным набором вершин. Исходные данные: N – количество вершин выпуклого многоугольника, (xi, yi) – координаты вершин, i = 1, 2, …, N. Требуется определить площадь выпуклого N-угольника. |
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
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вычислить площадь выпуклого многоугольника, если известны координаты его вершин. | 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 |