Выпуклый многоугольник. - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Образование и наука > Математика

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

Выпуклый многоугольник.

Опции

samec	10.11.2008 2:29 Сообщение #1
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1	День добрый, задачка такова: в пространстве заданы своими координатами множество точек. Известно что все точки лежат в одной плоскости. Как можно проверить, являются ли все эти точки вершинами выпуклого многоугольника или нет?

Ответов

samec	10.11.2008 3:37 Сообщение #2
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1	можно ли воспользоваться следующим свойством выпуклого многоугольника: Сумма углов выпуклого n -угольника равна 180° ( n – 2)? (берём произвольно точку, проводим от неё ко всем оставшимся точкам лучи, считаем при этом все полученные углы между лучами и запоминаем максимальный угол - так проходимся по всем имеющимся точкам... потом суммируем полученные максимальные углы и если сумма = 180° ( n – 2) - то точки - есть вершины выпуклого многоуголника) - или так не пойдёт? (может есть какой то другой метод?)