Выпуклый многоугольник. |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
Выпуклый многоугольник. |
samec |
Сообщение
#1
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
День добрый, задачка такова: в пространстве заданы своими координатами множество точек. Известно что все точки лежат в одной плоскости. Как можно проверить, являются ли все эти точки вершинами выпуклого многоугольника или нет?
|
samec |
Сообщение
#2
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
можно ли воспользоваться следующим свойством выпуклого многоугольника: Сумма углов выпуклого n -угольника равна 180° *( n – 2)? (берём произвольно точку, проводим от неё ко всем оставшимся точкам лучи, считаем при этом все полученные углы между лучами и запоминаем максимальный угол - так проходимся по всем имеющимся точкам... потом суммируем полученные максимальные углы и если сумма = 180° *( n – 2) - то точки - есть вершины выпуклого многоуголника) - или так не пойдёт? (может есть какой то другой метод?)
|
Текстовая версия | 28.04.2024 7:37 |