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

Даны точки на плоскости: расположить их так, чтобы они образовывали вершины выпуклого многоугольника

01.12.2014, 19:14. Показов 1022. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
На плоскости заданы N точек своими декартовыми координатами. Расположить эти точки в таком порядке, чтобы они образовывали вершины какого-либо выпуклого многоугольника.
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.12.2014, 19:14
Ответы с готовыми решениями:

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

Выбрать на плоскости 4 точки чтобы они образовывали прямоугольник со сторонами, параллельными осям координат
Пете нужно выбрать на плоскости 4 точки так, чтобы они образовывали прямоугольник со сторонами, параллельными осям координат. Петя уже...

Даны 3 точки. Определить положение точек на плоскости. Вывести сообщение какой четверти плоскости они принадлежат
Даны 3 точки А(х1,y1), B(х2,y2), C(х3,y3) Определить положение точек на плоскости. Вывести сообщение какой четверти плоскости они...

1
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
01.12.2014, 22:07
Цитата Сообщение от EASY1_4ROWAN Посмотреть сообщение
чтобы они образовывали вершины какого-либо выпуклого многоугольника.
Если необходимо задействовать все точки, то это не всегда возможно.
Но вот наводка. Берем 2 точки А, В. Пишем уравнение прямой АВ. Если при подстановке в это уравнение координат всех остальных вершин получается одинаковый знак, то сторона АВ является одной из сторон выпуклой оболочки.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.12.2014, 22:07
Помогаю со студенческими работами здесь

Задать background каждого из блоков так, чтобы вместе они образовывали цельное изображение
как сделать background для чёрного? :D

Сгенерировать вершины многоугольника случайным образом так, чтобы стороны не пересекались
Вопрос такой: Как задать вершины многоугольника случайным образом(random), таким образом чтобы стороны не пересекались? Если можно кусок...

Даны два множества точек на плоскости. Выбрать три точки так, чтобы треугольник с вершинами в этих точках содержал равное количество точек
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках...

Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал ...
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках...

Можно ли расположить на побочной диагонали элементы так, чтобы они возрастали
Здравствуйте, форумчане! вот такая у меня задачка: Задан двумерный массив N x N. Разрешается произвольно переставлять элементы внутри...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru