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