Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
3 / 4 / 1
Регистрация: 12.11.2015
Сообщений: 77

Найти минимальный по площади выпуклый многоугольник, что все точки лежат внутри этого многоугольника

28.02.2017, 14:59. Показов 992. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
N точек на плоскости заданы своими координатами. Найти такой минимальный по площади выпуклый многоугольник, что все N точек лежат либо внутри этого многоугольника, либо на его границе (такой выпуклый многоугольник называется выпуклой оболочкой).
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
28.02.2017, 14:59
Ответы с готовыми решениями:

Выяснить, существует ли точка в множестве, что все остальные точки этого множества лежат вне окружности
Дано множество точек на плоскости. Выяснить, существует ли такая точка в данном множестве, что все остальные точки этого множества лежат...

Найти минимальный по площади многоугольник
На плоскости задано N точек своими координатами и матрица C(n,n) ;C(i,j)=C(j,i)=1 в случае, если вершины i и j соединены отрезком и 0...

Найти минимальный по площади многоугольник
На плоскости задано N точек своими координатами и матрица C(N*N); C(i,j)=C(j,i)=1 в случае, если вершины i и j соединены отрезком и 0...

6
Администратор
Эксперт .NET
 Аватар для OwenGlendower
18283 / 14206 / 5368
Регистрация: 17.03.2014
Сообщений: 28,884
Записей в блоге: 1
28.02.2017, 15:13
narc, и на каком из языков это нужно сделать - C#, C++, PascalABC?
0
3 / 4 / 1
Регистрация: 12.11.2015
Сообщений: 77
28.02.2017, 15:23  [ТС]
Цитата Сообщение от OwenGlendower Посмотреть сообщение
и на каком из языков это нужно сделать - C#, C++, PascalABC?
на любом
0
 Аватар для Harttman
69 / 69 / 28
Регистрация: 12.09.2013
Сообщений: 237
28.02.2017, 15:34
narc,

Не по теме:

А зачем тем столько наплодил?:scratch:

0
 Аватар для ata
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
01.03.2017, 10:26
Цитата Сообщение от narc Посмотреть сообщение
на любом
Если на любом, то пожалуйста, еще и с подробными объяснениями!
0
3 / 4 / 1
Регистрация: 12.11.2015
Сообщений: 77
01.03.2017, 19:36  [ТС]
Цитата Сообщение от ata Посмотреть сообщение
Если на любом, то пожалуйста, еще и с подробными объяснениями!
на любом из трех указанных
0
01.03.2017, 20:38

Не по теме:

дык все просто, человеку все равно какой из ЯП не знать:D

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.03.2017, 20:38
Помогаю со студенческими работами здесь

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

Найти такие пары (Ai,Ai+1), что точки с координатоми (Ai,Ai+1) лежат внутри окружности с центром в начале координат и радиусом R
Друзья программисты, помогите ,пожалуйста, решить 3 задачи по информатике. Желательно до 13.11.2009 13:00. Задачи либо на Free Pascal или...

Программа определяет лежат ли 3 точки на одной прямой , все время выводит что не лежат , как исправить?
#include <stdio.h> #include <locale.h> int main() { setlocale(LC_ALL, "rus"); float x1,x2,x3,y1,y2,y3; float a, b; ...

Создают ли точки плоскости выпуклый многоугольник
Создают ли точки плоскости, координаты которых хранятся в двух массивах, выпуклый многоугольник. Добавлено через 5 часов 11 минут ...

Построить выпуклый многоугольник, вершины которого — заданные точки
Подскажите,пожалуйста,как решается такая задача: дано множество точек, построить выпуклый многоугольник, вершины которого - заданные...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru