Выпуклый многоугольник на плоскости - C (СИ)
Формулировка задачи:
Выпуклый многоугольник на плоскости задан своими вершинами, расположенными в рандомном порядке.
Расставить их в порядке обхода часовой стрелки
------------------------------------------------------------
ДМой преподаватель намекнул мне, что нужно делать с помощью радиус-вектора, проблема в том, что я не знаю вообще эту тему, и как его туда впихнуть, так как многоугольник может располагаться где угодно на плоскости, выходит нужно просто найтиточку которая находится 100% внутри его.Помогите,SOS.Заранее спасибо.
Решение задачи: «Выпуклый многоугольник на плоскости»
textual
Листинг программы
typedef struct PointsStruct {double x;double y;double angle;}; .... struct PointsStruct points[100];
Объяснение кода листинга программы
- В данном коде определен тип структуры
PointsStruct
, которая содержит поляx
,y
иangle
. - Затем определена переменная
points
типаPointsStruct
с размером массива 100. - Предполагается, что в дальнейшем в эту структуру будут записываться координаты вершин многоугольника.
points
будет заполняться значениямиx
,y
иangle
для каждой вершины многоугольника.- При необходимости, можно использовать
points
для вычисления площади многоугольника, его периметра и других характеристик. - При использовании
points
, необходимо следить за правильностью индексов, чтобы не выйти за пределы массива.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д