EASY1_4ROWAN
1

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

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

На плоскости заданы N точек своими декартовыми координатами. Расположить эти точки в таком порядке, чтобы они образовывали вершины какого-либо выпуклого многоугольника.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.12.2014, 19:14
Ответы с готовыми решениями:

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

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

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

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

1
Диссидент
Эксперт C
26969 / 16844 / 3705
Регистрация: 24.12.2010
Сообщений: 37,815
01.12.2014, 22:07 2
Цитата Сообщение от EASY1_4ROWAN Посмотреть сообщение
чтобы они образовывали вершины какого-либо выпуклого многоугольника.
Если необходимо задействовать все точки, то это не всегда возможно.
Но вот наводка. Берем 2 точки А, В. Пишем уравнение прямой АВ. Если при подстановке в это уравнение координат всех остальных вершин получается одинаковый знак, то сторона АВ является одной из сторон выпуклой оболочки.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.12.2014, 22:07
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru